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.
Bạn xem lại đề bài nhé. Với \(a=1,b=9\) thì \(111a+25b=336⋮12\) nhưng \(9a+13b=126⋮̸12\). Mình nghĩ đề bài là chứng minh \(9a+3b⋮12\). Vì \(111a+25b⋮12\) nên \(108a+24b+3a+b⋮12\) hay \(3a+b⋮12\) hay \(9a+3b⋮12\).
Chứng minh: a,222^333+333^222 chia hết cho 13
b, 3^105+4^105 chai hết cho 13 nhưng ko chia hết cho 11
a)
Ta có: \(222^{333}=\left(222^3\right)^{111}\equiv1^{111}=1\left(mod13\right)\)
\(\Rightarrow222^{333}+333^{222}\equiv1+333^{222}=1+\left(333^2\right)^{111}\)
\(\equiv1+12^{111}\equiv1+12^{110}\cdot12\equiv1+\left(12^2\right)^{55}\cdot12\)
\(\equiv1+1\cdot12\equiv13\equiv0\left(mod13\right)\)
Vậy $222^{333}+333^{222}$ chia hết cho $13.$
b) Ta có:
\(3^{105}\equiv\left(3^3\right)^{35}\equiv1^{35}\equiv1\) (mod13)
\(\Rightarrow3^{105}+4^{105}\equiv1+4^{105}\equiv1+\left(4^3\right)^{35}\)
\(\equiv1+12^{35}\equiv1+\left(12^2\right)^{17}\cdot12\equiv1+1\cdot12\equiv13\equiv0\left(mod13\right)\)
Vậy $3^{105}+4^{105}$ chia hết cho $13.$
Lại có:
\(3^{105}\equiv\left(3^3\right)^{35}\equiv5^{35}\equiv\left(5^5\right)^7\equiv1\left(mod11\right)\)
\(4^{105}\equiv\left(4^3\right)^{35}\equiv9^{35}\equiv\left(9^5\right)^7\equiv1\left(mod11\right)\)
Từ đây:\(3^{105}+4^{105}\equiv1+1\equiv2\left(mod11\right)\)
Vậy $3^{105}+4^{105}$ không chia hết cho $11.$
P/s: Rất lâu rồi không giải, không chắc.
Chứng minh: a,222^333+333^222 chia hết cho 13
b, 3^105+4^105 chai hết cho 13 nhưng ko chia hết cho 11
Lời giải:
$n^5-n=n(n^4-1)=n(n^2-1)(n^2+1)=n(n-1)(n+1)(n^2+1)$
Vì $n(n-1)(n+1)$ là tích 3 số nguyên liên tiếp nên $n(n-1)(n+1)\vdots 3$
Vì $n(n-1)$ là tích 2 số nguyên liên tiếp nên $n(n-1)\vdots 2$
$\Rightarrow n^5-n\vdots 2,3$
Mà $(2,3)=1$ nên $n^5-n\vdots 6(*)$
Mặt khác:
Ta biết rằng 1 scp chia 5 có thể có dư là $0,1,4$
$\Rightarrow n(n^2-1)(n^2+1)\vdots 5, \forall n$ nguyên $(**)$
Từ $(*); (**)\Rightarrow n^5-n\vdots (5.6=30)$
b, 5555\(\equiv\)4 (mod 7)=>55552222\(\equiv\)42222 (mod 7)(1)
2222\(\equiv\)3 (mod 7)=>2222=-4 (mod 7)=>22225555\(\equiv\)(-4)5555 (mod 7)(2)
Từ (1) và (2)=>55552222+22225555\(\equiv\)42222+45555 (mod 7)
=>55552222+22225555\(\equiv\)42222 (1-43333) (mod 7)
Ta có:43 \(\equiv\)1 (mod 7)
=>(43)1111\(\equiv\)11111 (mod 7)
=>43333\(\equiv\)1 (mod 7)
=>-43333\(\equiv\)-1(mod 7)
=>1-43333\(\equiv\)0 (mod 7)
=> 55552222+22225555\(\equiv\)0 (mod 7)
Vậy 55552222+22225555\(⋮\)7