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.

15 tháng 10 2016

Ta có 222 ≡ 1(mod 13) nên 222^333 ≡ 1 (mod 13) 
Và 333^2 ≡ -1 (mod 13) nên 333^222 ≡ -1 (mod 13) 
Cộng lại ta có: 
222^333 + 333^222 ≡ 0 (mod 13) đpcm 
Bài 2: 
Ta có 109^3 ≡ 1 (mod 7) nên 109^345 ≡ 1( mod 7) 
Vậy số dư của phép chia trên là 1

15 tháng 10 2016

cho mình hỏi mod là j???

15 tháng 10 2016

Ta có:

\(2222\equiv-4\left(mod7\right)\Rightarrow2222^{5555}\equiv\left(-4\right)^{5555}\left(mod7\right)\left(1\right)\)

\(5555\equiv4\left(mod7\right)\Rightarrow5555^{2222}\equiv4^{2222}\left(mod7\right)\left(2\right)\)

Từ (1) và (2) \(\Rightarrow2222^{5555}+5555^{2222}\equiv\left(-4\right)^{5555}+4^{2222}\left(mod7\right)\)

Mà (-4)5555 + 42222 = -42222.(43333 - 1) = -42222.[(43)1111 - 1] = -42222.(641111 - 1)

Lại có: \(64\equiv1\left(mod7\right)\Rightarrow64^{1111}\equiv1\left(mod7\right)\)

\(\Rightarrow64^{1111}-1\equiv1-1\left(mod7\right)\) hay \(64^{1111}-1⋮7\)

\(\Rightarrow-4^{2222}.\left(64^{1111}-1\right)⋮7\)

hay \(2222^{5555}+5555^{2222}⋮7\left(đpcm\right)\)

 

7 tháng 1 2018

Xét : x^2-1 = (x-1).(x+1)

x ko chia hết cho 3 nên x chia 3 dư 1 hoặc 2

Nếu x chia 3 dư 1 => x-1 chia hết cho 3 => x^2-1 chia hết cho 3

Nếu x chia 3 dư 2 => x+1 chia hết cho 3 => x^2-1 chia hết cho 3

Vậy x^2-1 chia hết cho 3 với mọi x ko chia hết cho 3 , x thuộc Z

=> với mọi x ko chia hết cho 3 , x thuộc Z thì x^2 đồng dư vơi 1 (mod 3)

Tk mk nha

20 tháng 1 2017

( @_@ ) ( T_T )

24 tháng 1 2018

bài này vượt quá giới hạn của ta rồi

24 tháng 1 2018

Câu 1 cách làm:

Cậu có thể đưa ra chữ số tận cùng của mỗi lũy thừa, ví dụ như thế này để tính

2^(4k+1) có tận cùng là 2 nên 2^2009 có tận cùng là 2(2009=4.502+1)

NV
8 tháng 1

Đặt \(A=7.5^{2n}+12.6^n=7.25^n+12.6^n\)

Do \(25\equiv6\left(mod19\right)\Rightarrow25^n\equiv6^n\left(mod19\right)\)

\(\Rightarrow A\equiv7.6^n+12.6^n\left(mod19\right)\)

\(\Rightarrow A\equiv19.6^n\left(mod19\right)\)

Do \(19.6^n⋮19\Rightarrow A⋮19\)

8 tháng 1

A = 7.52n + 12.6n

A = 7.(52)n + 12.6n

A = 7.25n + 12.6n

25  \(\equiv\) 6 (mod 19)

25n \(\equiv\) 6n (mod 19)

7    \(\equiv\) - 12 (mod 19)

⇒ 7.25n \(\equiv\) -12.6n (mod 19)

⇒ 7.25n -( -12.6n) ⋮ 19

⇒ 7.25n + 12.6n   ⋮ 19