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.
Với n chẵn thì n = 2k
\(\Rightarrow16^{2k}-1=256^k-1=\left(256-1\right)\left(256^{k-1}+...\right)=255\left(256^{k-1}+...\right)=17.15.\left(256^{k-1}+...\right)\)
Chia hết cho 17
Với n lẻ thì n = 2k + 1
\(\Rightarrow16^{2k+1}-1=16\left(16^{2k}-1\right)+15\)không chia hết cho 17
Vậy 16n - 1 chia hết cho 17 khi và chỉ khi n chẵn
\(256^{k-1}+....\) là gì vậy bạn nhìn khó hiểu vậy
dat m = 3k + r voi 0 \(\le\)r \(\le\) 2 va n = 3t + s
=> xm + xn + 1 = x3k + r + x3t +s + 1 = x3k. xr - xr + x3t . xs - xs + xr + xs +1
= xr ( x3t -1) + xs ( x3t - 1) + xr + xs + 1
ta thay: x3k-1 \(⋮\) \(\left(x^2+x+1\right)\)va \(\left(x^{3t}-1\right)⋮\left(x^2+x+1\right)\)
vay \(\left(x^m+x^n+1\right)⋮\left(x^2+x+1\right)\)
\(\Leftrightarrow\left(x^r+x^s+1\right)⋮\left(x^2+x+1\right)\)voi \(0\le r;s\le2\)
\(\Leftrightarrow r=2;x=1\Rightarrow m=3k+2;n=3t+1\)
\(r=1;s=2\Rightarrow m=3k+1;n=3t+2\)
\(\Leftrightarrow mn-2=\left(3k+2\right)\left(3t+1\right)-2=9kt+3k+6t=3\left(3kt+k+2t\right)\)
\(mn-2=\left(3k+1\right)\left(3t+2\right)-2=9kt+6k+3t=3\left(3kt+2k+t\right)\)
\(\Rightarrow\left(mn-2\right)⋮3\)
ap dung: \(m=7;n=2;\Rightarrow mn-2=12⋮3\)
\(\Rightarrow\left(x^7+x^2+1\right)⋮\left(x^2+x+1\right)\)
\(\Rightarrow\left(x^7+x^2+1\right)⋮\left(x^2+x+1\right)=x^5+x^4+x^2+x+1\)
⇒xm+xn+1=x3k+r+x3t+s+1=x3k.xr−xr+x3t.xs−xs+xr+xs+1
=xr(x3t−1)+xs(x3t−1)+xr+xs+1
Ta thấy: (x3k−1)chia hết (x2+x+1)và (x3t−1) chia hết (x2+x+1)
Vậy: (xm+xn+1)chia hết (x2+x+1)
⇔(xr+xs+1)chia hết (x2+x+1)với 0≤r;s≤2
⇔r=2;x=1⇒m=3k+2;n=3t+1
r=1;s=2⇒m=3k+1;n=3t+2
⇔mn−2=(3k+2)(3t+1)−2=9kt+3k+6t=3(3kt+k+2t)
mn−2=(3k+1)(3t+2)−2=9kt+6k+3t=3(3kt+2k+t)
⇒mn−2chia hết cho 3.
Áp dụng:m=7;n=2⇒mn−2=12chia hết cho 3
⇒(x7+x2+1) chia hết cho (x2+x+1)
Vì n chia hết cho 3 nên n=3k
Suy ra: 2n-1= 23k-1= 8k-1
Vì 8k là bội của 8 nên 8k-1 là bội của 7
===) 2n-1 chia hết cho 7(điều phải chứng minh)