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.
Đặ Un=16^n-15n-1=225
Gỉa sử ta có Un chia hết cho 225 với n bằng một giá trị k bất kì (k>=1) tức là Uk=16^k-15k-1 chia hết cho 225
Do đó ta cần chứng minh tiếp U[k+1]=16^k+1-15k-1 chia hết cho 225 là ok
Nên ta có tiếp 16^(k+1)-15(k+1)-1=16^16k-15k-15-1=16^k-15k-1+15*16^k-15=Uk+15+(16^k-1)*(1) do đó nên ta đã có Uk chia hết cho 225.Rồi ta chỉ cần chứng minh cho 16^k-1 chia hết cho 15 là được
đề đủ là \(CMR:16^n-15n-1⋮225\forall n\in N^{\circledast}\)
bài lm
nếu \(n=1\Rightarrow16^n-15n-1=0⋮225\)
giả sử : \(n=k\) thì ta có : \(16^n-15n-1=16^k-15k-1⋮225\)
khi đó nếu \(n=k+1\) thì ta có :
\(16^n-15n-1=16^{k+1}-15\left(k+1\right)-1=16.16^k-15k-15-1\)
\(16.16^k-16.15k-16+15.15k=16\left(16^k-15k-1\right)+225k⋮225\)
\(\Rightarrow\left(đpcm\right)\)
Gọi T(n) là mệnh đề cần chứng minh
*Khi n=1, ta có: \(16^1-15.1-1=0\) chia hết cho 225. Vậy T(1) đúng.
* Giả sử T(k) đúng tức là \(16^k-15k-1\) chia hết cho 225
* Chứng minh T(k+1) đúng tức là chứng minh
\(16^{k+1}-15\left(k+1\right)-1\) chia hết cho 225
Ta có: \(16^{k+1}-15\left(k+1\right)-1=16^k.16-15k-16\)
Vì: \(16^k-15k-1=n.225\)(vì chia hết cho 225)
\(\Rightarrow16^k=225n+15k+1\)
Do đó: \(16^{k+1}-15\left(k+1\right)-1=16\left(225n+15k+1\right)-15k-16=225\left(16n+k\right)\) là bội số của 225
Hay \(16^{k+1}-15\left(k+1\right)-1\) chia hết cho 225
Vậy T(k+1) đúng
Theo nguyên lí quy nạp, ta kết luận T(n) đúng với mọi n \(\in N\)
Đặt Sn = 16n - 15n - 1
* n = 0 => S0 = 160 - 15.0 - 1 = 0 chia hết cho 225
* n = 1 => S1 = 161 - 15.1 - 1 = 0 chia hết cho 225
Giả sử: Sn chia hết cho 225 đúng đến n = k > 1 (Sk = 16k - 15k - 1 chia hết cho 225)
Với n = k+1 => Sk+1 = 16k+1 - 15(k+1) - 1 = 16(16k - 15k - 1) + 225k = 16Sk + 225k
Mà Sk chia hết cho 225 => 16Sk chia hết cho 225; 225k chia hết cho 225
=> Sk+1 chia hết cho 225
Vậy Sn = 16n - 15n - 1 chia hết cho 225
a=b(mod n) là công thức dùng để chỉ a,b có cùng số dư khi chia cho n, gọi là đồng dư thức
Ta có các tính chất cua đồng dư thức và các tính chất sau:
Cho x là số tự nhiên
Nếu x lẻ thì => x^2 =1 (mod 8)
x^2 =-1(mod 5) hoặc x^2=0(mod 5)
Nếu x chẵn thì x^2=-1(mod 5) hoặc x^2 =1(mod 5) hoặc x^2=0(mod 5)
Vì 2a +1 và 3a+1 là số chính phương nên ta đặt
3a+1=m^2
2a+1 =n^2
=> m^2 -n^2 =a (1)
m^2 + n^2 =5a +2 (2)
3n^2 -2m^2=1(rút a ra từ 2 pt rồi cho = nhau) (3)
Từ (2) ta có (m^2 + n^2 )=2(mod 5)
Kết hợp với tính chất ở trên ta => m^2=1(mod 5); n^2=1(mod 5)
=> m^2-n^2 =0(mod 5) hay a chia hết cho 5
từ pt ban đầu => n lẻ =>n^2=1(mod 8)
=> 3n^2=3(mod 8)
=> 3n^2 -1 = 2(mod 8)
=> (3n^2 -1)/2 =1(mod 8)
Từ (3) => m^2 = (3n^2 -1)/2
do đó m^2 = 1(mod 8)
ma n^2=1(mod 8)
=> m^2 - n^2 =0 (mod 8)
=> a chia hết cho 8
Ta có a chia hết cho 8 và 5 và 5,8 nguyên tố cùng nhau nên a chia hết cho 40.Vậy a là bội của 40
\(\Leftrightarrow n^5+n^2-n^2+1⋮n^3+1\)
\(\Leftrightarrow-n^3+n⋮n^3+1\)
\(\Leftrightarrow n=1\)