Tìm số dư trong a^30+b^4+c^2020 khi chia 8
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.
Những câu hỏi liên quan
HF
12 tháng 8 2020
Xét \(A=a^{2024}-a^{2020}=a^{2020}\left(a^4-1\right)\)
- Chứng minh A chia hết cho 2:
+) Nếu a lẻ thì \(a-1\)chẵn nên A chia hết cho 2
+) Nếu a chẵn thì \(a^{2020}\)chẵn nên A chia hết cho 2
- Chứng minh A chia hết cho 3:
+) Nếu a chia hết cho 3 thì \(a^{2020}\)chia hết cho 3 nên A chia hết cho 3
+) Nếu a không chia hết cho 3 thì \(a^2\equiv1\)(mod 3) \(\Rightarrow a^4\equiv1\)(mod 3). Vậy \(a^4-1\)chia hết cho 3 nên A chia hết cho 3
- Chứng minh A chia hết cho 5:
+) Nếu a chia hết cho 5 thì \(a^{2020}\)chia hết cho 5 nên a chia hết cho 5
+) Nếu a không chia hết cho 5 thì \(a^2\equiv1,4\)(mod 5) \(\Rightarrow a^4\equiv1\)(mod 5). Vậy \(a^4-1\)chia hết cho 5 nên A chia hết cho 5
Từ đây ta có A chia hết cho 2, 3, 5 vậy A chia hết cho 30 \(\Rightarrow a^{2024}\equiv a^{2020}\)(mod 30)
\(\Rightarrow a^{2020}+b^{2020}+c^{2020}\equiv a^{2024}+b^{2024}+c^{2024}\equiv7\)(mod 30)
Vậy \(a^{2024}+b^{2024}+c^{2024}\)chia 30 dư 7
12 tháng 8 2020
* Ta c/m: \(x^5-x⋮30\forall x\in Z\)
+ \(x^5-x=x\left(x^2-1\right)\left(x^2+1\right)=\left(x-1\right)x\left(x+1\right)\left(x^2-4+5\right)\)
\(=\left(x-2\right)\left(x-1\right)x\left(x+1\right)\left(x+2\right)+5\left(x-1\right)x\left(x+1\right)\)
Vì \(\left(x-2\right)\left(x-1\right)x\left(x+1\right)\left(x+2\right)\) là tích 5 số nguyên liên tiếp
\(\Rightarrow\left\{{}\begin{matrix}\left(x-2\right)\left(x-1\right)x\left(x+1\right)\left(x+2\right)⋮5\\\left(x-2\right)\left(x-1\right)x\left(x+1\right)\left(x+2\right)⋮2\\\left(x-2\right)\left(x-1\right)x\left(x+1\right)\left(x+2\right)⋮3\end{matrix}\right.\)
\(\Rightarrow\left(x-2\right)\left(x-1\right)x\left(x+1\right)\left(x+2\right)⋮30\) ( do 2,3,5 đôi một nguyên tố cùng nhau ) (1)
+ \(\left(x-1\right)x\left(x+1\right)\) là tích 3 số nguyên liên tiếp
\(\Rightarrow\left\{{}\begin{matrix}\left(x-1\right)x\left(x+1\right)⋮2\\\left(x-1\right)x\left(x+1\right)⋮3\end{matrix}\right.\) \(\Rightarrow\left(x-1\right)x\left(x+1\right)⋮6\) ( do \(\left(2,3\right)=1\) )
\(\Rightarrow5\left(x-1\right)x\left(x+1\right)⋮30\) (2)
Từ (1) và (2) => đpcm
Trở lại bài toán ta có:
\(P-M=a^{2019}\left(a^5-a\right)+b^{2019}\left(b^5-b\right)+c^{2019}\left(c^5-c\right)⋮30\)
( do \(a^5-a⋮30,b^5-b⋮30,c^5-c⋮30\) )
=> P và M có cùng số dư khi chia 30
=> P chia 30 dư 7
ND
Nguyễn Đức Trí
VIP
14 tháng 7 2023
\(S=1+2-3-4+5+6-7-8+9-10-...+2018-2019-2020-2021\)
\(S=1+\left(2-3\right)-4+5+\left(6-7\right)-8+9-10-...+\left(2018-2019\right)-2020-2021\)
\(S=1-1+1-1+...-1-2020-2021=-1-2020-2021=-4042\)
b) Tích của số chia và thương là :
\(89-12=77\)=7.11
⇒ Số chia là 11; thương là 7
PT
1
NM
0
