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.

11 tháng 1 2020

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

8 tháng 7 2023

 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\).

18 tháng 1 2021

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.

AH
Akai Haruma
Giáo viên
14 tháng 12 2021

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)$