Điều phải CM đúng với n = 1 , khi đó , ta có :

16¹ - 15.1 - 1 = 0 ⋮225

Gỉa sử điều phải CM đúng với : n = k , ta có :

16^k - 15.k - 1 ⋮225

Ta CMR điều phải CM cũng đúng với n = k + 1 , Ta có :

16^k+1 - 15( k + 1) - 1

= 16.16^k - 15k - 15 - 1 = ( 16^k - 15k - 1) + 15.16^k - 15

( Vì 16.16^k = ( 15 + 1)16^k = 16^k + 15.16^k )

Theo giả thiết trên thì : 16^k - 15^k - 1 ⋮ 225

Còn : 15.16^k - 15 = 15( 16^k - 1)

Mà : 16^k - 1 ⋮( 16 - 1)

⇒15( 16^k - 1) ⋮ 15.15 = 225

⇒ đpcm

Giải:

Với n=1 thì 16ⁿ – 15n – 1 = 16 – 15 – 1 = 0 ⋮ 225

Giả sử 16^k – 15k – 1 ⋮ 225

Ta chứng minh 16^k+1 – 15(k+1) – 1 ⋮ 225

Thực vậy: 16^k+1 – 15(k+1) – 1 = 16.16^k – 15k – 15 – 1

= (16^k – 15k – 1) + 15.16^k – 15

Theo giả thiết qui nạp 16^k – 15k – 1 ⋮ 225

Còn 15.16^k – 15 = 15(16^k – 1) ⋮ 15.15 = 225

Vậy 16ⁿ – 15n – 1 ⋮ 225.

Mình sẽ sử dụng hằng đẳng thức sau để chứng minh:

xⁿ-yⁿ= (x-y)(x^n-1 +

x^n-2y+....+ y^n-1) với mọi n € N

Ta có: 16ⁿ -15n-1

= (16ⁿ-1) -15n

= (16-1)(16^n-1+ ...+1)-15n

= 15(16^n-1+...+1-n)

Vì 15 chia hết cho 15

Và biểu thức trong ngoặc chia hết cho 15 nên 16ⁿ-15n-1 chia hết cho 225 (đpcm)

Đặ 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

  Đặt Un = 16^n-15n-1 
- Xét n = 1 , ta có : U1 = 16^1 - 15*1 - 1 =0 chia hết cho 225 
- Giả sử Un chia hết cho 225 với n = k nào đó ( k >=1), tức là : Uk = 16^k -15k -1 chia hết cho 225 
Giờ ta chỉ cần chứng minh U[k + 1] = 16^(k + 1 ) -15(k + 1) -1 chia hết cho 225 là được 
**Thật vậy ta có 16^(k + 1 ) -15(k + 1) -1 = 16*16^k - 15k - 15 - 1 = 16^k -15k -1 + 15*16^k -15=Uk + 15(16^k -1) (1) Ở đây, đã có Uk chia hết cho 225 rồi, ta thấy chỉ cần chứng minh 16^k -1 chia hết cho 15 nữa là được 
_________________- 

Với việc chứng minh Vk = 16^k - 1 chia hết cho 15 
- Xét k = 1 , ta có V1 = 15 chia hết cho 15 
- Giả sử Vk chia hết cho 15 với k = h nào đó (h>= 1), tức là Vh = 16^h -1 chia hết cho 15 
Giờ ta chỉ cần chứng minh V[h + 1] = 16^(h + 1) - 1 chia hết cho 15 là được 
*** Thật vậy tacó 16^(h+1) - 1 = (16^h)*16 - 1 = 16^h - 1 + 15*16^h = Vh + 15*16^h chia hết cho 15 (2) 

______________ 

Vậy từ (1) và (2) ta có được điều phãi chứng minh

16 đồng dư với 1(mod 15)

=>16ⁿ đồng dư với 1(mod 15)

=>16ⁿ-1 đồng dư với 0(mod 15)

=>16ⁿ-1 chia hết cho 15

mà 15n chia hết cho 15

=>16ⁿ-15n-1 chia hết cho 15(đpcm)

Với n=1 thì 16ⁿ – 15n – 1 = 16 – 15 – 1 = 0 ⋮ 225

 Giả sử 16^k – 15k – 1 ⋮ 225

 Ta chứng minh 16^k+1 – 15(k+1)  – 1 ⋮ 225

Thực vậy: 16^k+1 – 15(k+1) – 1 = 16.16^k – 15k – 15 – 1

= (16^k – 15k – 1) + 15.16^k – 15

Theo giả thiết qui nạp 16^k – 15k – 1 ⋮ 225

Còn 15.16^k – 15 = 15(16^k – 1) ⋮ 15.15 = 225

Kết luận: Vậy 16ⁿ – 15n – 1 ⋮ 225.

a) Với \(n\in N\Rightarrow2^{4n}-1=16^n-1=\left(16-1\right).\left(16^{n-1}+16^{n-2}+...+1\right)\)

\(=15.\left(16^{n-1}+16^{n-2}+...+1\right)⋮15\)

b) Với \(n\in N\Rightarrow16^n-15n-1=\left(16^n-1\right)-15n\)

mà \(\left(16^n-1\right)⋮15\left(cma\right);15n⋮15\)

\(\Rightarrow16^n-15n-1⋮15\)

16^n - 15n - 1 =16^n-15n-1

= 15 .[ (16^(n-1)+16^(n-2)+...+1] - 15n 

=15 . [ 16^(n-1)+16^(n-2)+...+1-n]

=15 .{ [ 16^(n -1)]+[16^(n-2) -1]+...+(16-1)}

Ta có :   16^(n-1) -1\(⋮\)15

                16^(n-2) -1\(⋮\)15

                 .....

                  16 -1 \(⋮\)15

=>[16^(n-1) -1]+[16^(n-2) -1]+...+(16-1) =15k      (k\(\in\)N)

=>16^n-15n-1 = 15 . 15k = 225 k\(⋮\)225

     (đpcm)