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.
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)\)
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
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)
Đặ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\)
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
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
cho mình hỏi mod là j???