109^3 ≡ 1 (mod 7) 
=> 109^(3k + r) ≡ 109^r (mod 7) 
Mà 345 = 0 (mod 7) 
=> 109^345 = 109^(3.115 + 0) ≡ 109^0 = 1 (mod 7) 
=> 109^3 chia 7 dư 1

109^3 chia 7 dư 1

Ta có:109³=1295029 đồng dư với 1(mod 7)

=>(109³)¹¹⁵=109³⁴⁵ đồng dư với 1¹¹⁵(mod 7)

=>109³⁴⁵ đồng dư với 1 (mod 7)

=>109³⁴⁵ chia 7 dư 1

Số dư là 2 nha

dư 4 chứ

1093≡1(mod7)

⇒109(3k+r)≡109r(mod7)\Rightarrow109^{\left(3k+r\right)}\equiv109^r\left(mod7\right)⇒109(3k+r)≡109r(mod7)

Mà: 345 = 0 (mod 7)

⇒109345=109(3.115+0)≡1090=1(mod7)\Rightarrow109^{345}=109^{\left(3.115+0\right)}\equiv109^0=1\left(mod7\right)⇒109345=109(3.115+0)≡1090=1(mod7)

⇒109345:7\Rightarrow109^{345}:7⇒109345:7dư 1

Quên cách giải của lớp 6 lên ko bik có đúng ko :)>

109^{345}=109^{3.115}=(109^{Q(14)})^{115}

\(109^3\equiv1\left(mod7\right)\)

\(\Rightarrow109^{\left(3k+r\right)}\equiv109^r\left(mod7\right)\)

Mà: 345 = 0 (mod 7)

\(\Rightarrow109^{345}=109^{\left(3.115+0\right)}\equiv109^0=1\left(mod7\right)\)

\(\Rightarrow109^{345}:7\)dư 1

Ta thấy : 109 = 7*15+4

Vậy 109³⁴⁵ đồng dư với 4³⁴⁵ khi chia cho 7.

mà 4³⁴⁵= (4³)¹¹⁵ = (64)¹¹⁵ = ( 7*9 + 1)¹¹⁵.

=> 4³⁴⁵ đồng dư với 1¹¹⁵ = 1 khi chia cho 7.

Vậy 109³⁴⁵ chia 7 dư 1.

109 = 7*15+4

=> 109³⁴⁵ đồng dư với 4³⁴⁵ khi chia cho 7.

mà 4³⁴⁵= (4³)¹¹⁵ = (64)¹¹⁵ = ( 7*9 + 1)¹¹⁵.

=> 4³⁴⁵ đồng dư với 1¹¹⁵ = 1 khi chia cho 7.

Vậy 109³⁴⁵ chia 7 dư 1.