Cho số nguyên dương n > 1, k mà k chia hết cho n − 1. Chứng minh rằng nknk −1 chia hết cho (n−1)2
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.
Thử ha! Lâu không làm quên mất cách làm rồi má ơi:((
Giả sử \(n^k⋮n-1\left(1\right)\Rightarrow n⋮n-1\) Vì:
Nếu n không chia hết cho n - 1 thì khi phân tích ra thừa số nguyên tố, n không chứa n - 1 nên nk cũng không chưa thừa số nguyên tố n - 1 suy ra nk không chia hết cho n - 1. Mâu thuẫn với điều giả sử (1)
Vậy \(n⋮n-1\Leftrightarrow\left(n-1\right)+1⋮\left(n-1\right)\Rightarrow1⋮\left(n-1\right)\)
Suy ra \(n-1\inƯ\left(1\right)=1\left(\text{không xét }-1\text{ vì n\ge3 nên }n-1\text{dương. Do vậy ta chỉ xét ước dương}\right)\Rightarrow n=2\)
Mà n = 2 không thỏa mãn đk nên không tồn tại n > 3 thỏa mãn n chia hết cho n - 1 tức là không tồn tại nk chia hết cho n - 1 (mẫu thuẩn với điều giả sử)
Do vậy ta có đpcm.
P/s: Sai thì thôi nhá, quên mất cách làm mọe rồi
Cho số tự nhiên \(n>2\). Biết \(2^n-1\) là số nguyên tố. Chứng minh \(2^n+1\) là hợp số.
Chứng minh:
Vì \(2^n-1\) là số nguyên tố và \(n>2\) nên \(n\) không thể là số chẵn.
Thật vậy, nếu \(n\) chẵn thì \(n=2k\) (\(k>1\)).
Khi đó:
\(2^n-1=2^{2k}-1=(2^k-1)(2^k+1)\)
Suy ra \(2^n-1\) là hợp số, trái với giả thiết.
Vậy \(n\) là số lẻ.
Đặt \(n=2k+1\) (\(k\geq1\)).
Ta có:
\(2^n+1=2^{2k+1}+1=2(2^{2k})+1\).
Cách phân tích phù hợp là:
\(2^n+1=2^{2k+1}+1\), không có nhân tử chung đơn giản theo dạng trên. Tuy nhiên, vì \(n\) lẻ, ta có:
\(2^n+1\) không nhất thiết là hợp số.
Lưu ý: Đề bài này chưa đúng. Chẳng hạn \(n=3\), ta có \(2^3-1=7\) là số nguyên tố và \(2^3+1=9\) là hợp số. Trường hợp này đúng, nhưng với \(n=5\), \(2^5-1=31\) là số nguyên tố và \(2^5+1=33\) cũng hợp số. Cần kiểm tra thêm điều kiện của đề nếu muốn chứng minh tổng quát.
Cho hai số tự nhiên \(a,b\), trong đó \(a\) là số lẻ. Chứng minh hai số \(a\) và \(ab+2^{2013}\) nguyên tố cùng nhau.
Chứng minh:
Gọi \(d\) là ước chung của \(a\) và \(ab+2^{2013}\).
Vì \(d\mid a\) nên \(d\mid ab\).
Mà \(d\mid ab+2^{2013}\), suy ra:
\(d\mid (ab+2^{2013})-ab\)
Hay \(d\mid 2^{2013}\).
Do đó \(d\) vừa là ước của \(a\), vừa là ước của \(2^{2013}\).
Vì \(a\) là số lẻ nên \(a\) không có ước chung nào với \(2^{2013}\) ngoài 1.
Suy ra \(d=1\).
Vậy \(a\) và \(ab+2^{2013}\) là hai số nguyên tố cùng nhau. \(\square\)
Ta có (ak+bk)\(⋮\)(a+b) với k = 2t+1, t\(\in\)N, a2+b2\(\ne\)0
A=1k+2k+...+(n-1)k+nk ; 2B=2(1+2+...+n)=n(n+1)
2A=[(1k+nk)+(2k+(n-1)k+... ]\(⋮\)(n+1)
2A=2[(1k+(n-1)k)+(2k+(n-2)k)+...+nk ] \(⋮\)n
Vậy A \(⋮\)B
có biết đâu mà giúp, mong bạn thông cảm cho. Nhớ tick cho mình với