K
Khách

Hãy nhập câu hỏi của bạn vào đây, nếu là tài khoản VIP, bạn sẽ được ưu tiên trả lời.

27 tháng 8 2017

Bài 1:

a, Ta có: \(3^3\equiv-1\left(mod28\right)\)

\(\Rightarrow3^{1179}\equiv-1\left(mod28\right)\)

\(\Rightarrow3^{1181}\equiv-9\left(mod28\right)\)

Vậy \(3^{1181}\) chia 28 dư -9

Bài 2:

\(2^5\equiv1\left(mod31\right)\)

\(\Rightarrow2^{2000}\equiv1\left(mod31\right)\)

\(\Rightarrow2^{2002}\equiv4\left(mod31\right)\)

\(\Rightarrow2^{2002}-4⋮31\)

27 tháng 8 2017

*Cảm ơn cậu đã giải!

-Nhưng cho tớ hỏi nếu thay đổi 31181 :29 thì kết quả ra sao? Hay vẫn giữ nguyên?

- Cái chỗ 3³=-1

nhưng khi bấm máy là 3³:R29=R=27 mà

16 tháng 11 2017

Ta có: 3444444444:31 dư 3

=> 28 số 3444444444 chia cho 31 sẽ dư 28*3=84,

Mà 84 chia 31 dư 22

=> 344444444428:31 dư 22

16 tháng 11 2017

34444444440^28 chia cho 31 sẽ dư 3^28 chứ b

AH
Akai Haruma
Giáo viên
9 tháng 12 2023

Lời giải:

$n$ không chia hết cho $3$ nên $n=3k+1$ hoặc $n=3k+2$ với $k$ tự nhiên.

Nếu $n=3k+1$:
$A=5^{2n}+5^n+1=5^{2(3k+1)}+5^{3k+1}+1$

$=5^{6k}.25+5.5^{3k}+1$

Vì $5^3\equiv 1\pmod {31}$

$\Rightarrow A\equiv 1^{2k}.25+5.1^k+1\equiv 31\equiv 0\pmod {31}$

$\Rightarrow A\vdots 31$

Nếu $n=3k+2$ thì:

$A=5^{2(3k+2)}+5^{3k+2}+1$

$=5^{6k}.5^4+5^{3k}.5^2+1$

$\equiv 1^{2k}.1.5+1^k.5^2+1\equiv 5+5^2+1\equiv 31\equiv 0\pmod {31}$

$\Rightarrow A\vdots 31$

Từ 2 TH suy ra $A\vdots 31$ (đpcm)

28 tháng 6 2016

Bài toán này là 'Bài toán 108' thuộc chuyên mục 'Toán vui hàng tuần' mà !

3 tháng 10 2015

ta co :2009^1du 2009 (mod 2011)    ;     2009^2 du 4(mod 2011)   ;     2009^10 du 1024(mod 2011)  ;    2009^20 du 845(mod 2011)       ;     2009^40du120(mod 2011)           ;2009^100 du 1450 (mod 2011)         ;2009^200 du 200(mod2011)          ;           2009^400 du503(mod 2011)         2009^1000 du 1194(mod 2011)            ;2009^2000 du 1848 mod2011                                                                                                                                                   ma 2009^2011=2009^2000.2009^10.2009    =>2009^2011 du 1848.1024.2009mod 2011                                                 hay 2009^2011 chia cho 2011du2009

14 tháng 1 2022

????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????/