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.
Xét bộ gồm 2016 số: \(2^1;2^2;...;2^{2016}\)
Do 2017 nguyên tố đồng thời \(2^k\) là lũy thừa của 1 số nguyên tố khác 2017 nên \(2^k\) ko chia hết 2017 với mọi k
Do đó tất cả các số trong bộ số nói trên đều ko chia hết 2017
- Nếu các số trong dãy trên chia 2017 có số dư đôi một khác nhau \(\Rightarrow\) có 2016 số dư \(\Rightarrow\) có đúng 1 số chia 2017 dư 1, giả sử đó là \(2^n\) thì \(2^n-1⋮2017\)
- Nếu tồn tại 2 số trong 2016 số trên có cùng số dư khi chia 2017 là \(2^i\) và \(2^j\) với \(1\le i< j\le2016\Rightarrow1\le j-i< 2016\)
\(\Rightarrow2^j-2^i⋮2017\)
\(\Rightarrow2^i\left(2^{j-i}-1\right)⋮2017\)
\(\Rightarrow2^{j-i}-1⋮2017\) (do \(2^i\) ko chia hết 2017)
\(\Rightarrow n=j-i\) thỏa mãn yêu cầu
Vì 3^m+5^n chia hết cho 8, 8^n+8^m chia hết cho 8
=>(8^m+8^n) - (3^m+5^n) chia hết cho 8
=>3^n+5^m chia hết cho 8
Giả sử m,n đều là số chẵn .
Đặt n = 2a , m = 2b ( a,b thuộc Z+ ; a,b 》1 )
=> 3^m = 3^2b = 9^b đd 1 ( mod 8 ) ; 5^n = 5^2a = 25^a đd 1 ( mod 8 )
=> 3^m + 5^n đd 2 ( mod 8 ) ( trái với giả thiết )
=> Điều giả sử sai
=> m,n không cùng là số chẵn
Tương tự : Nếu trong 2 số m,n có 1 số chẵn , 1 số lẻ không thỏa mãn giả thiết
=> Cả m,n đều là số lẻ
Xét tổng 3^m + 5^n + 3^n + 5^m = ( 3^m + 5^m ) + ( 3^n + 5^n )
= ( 3 + 5 ).( 3^m-1 - 3^m-2.5 + ... + 5^m-1 ) + ( 3 + 5 ).( 3^n-1 - ... + 5^n-1 ) ( Vì m,n đều là số lẻ )
= 8.M + 8.N chia hết cho 8
Mà 3^m + 5^n chia hết cho 8 ( giả thiết )
=> 3^n + 5^m chia hết cho 8 ( đpcm )
Vậy 3^n + 5^m chia hết cho 8 .
Đặt \(3^{13579}=m\).Do (3;13579)=1 nên UCLN(\(13579^k\);m)=1.Với mọi số tự nhiên K Xét m+1 số 13579;\(13579^2;...;13579^{m+1}\).Theo nguyên Lý Dirichlet trong m+1 số trên có ít nhất 2 số chia cho m có cùng số dư
Tức là tồn tại hai số tự nhiên a;b với a>b sao cho hiệu a-b là số tự nhiên khác 0
Đặt a-b=n nên tồn tại số tự nhiên khác 0 thỏa mãn \(13579^n-1\)chia hết \(3^{13579}\)