Chứng minh rằng với mọi SNT p tồn tại vô số số dạng \(2^n-n\) chia hết cho p với \(n\in N\)
K
Khách
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.
Những câu hỏi liên quan
HN
1
AH
Akai Haruma
Giáo viên
8 tháng 3 2023
Lời giải:
Cho $n=1$ thì $2023^n-1=2023^1-1=2022\vdots 2022$
Thực chất là với mọi số $n\in\mathbb{N}$ thì $2023^n-1\vdots 2022$
PT
1
VN
0
17 tháng 12 2014
a,60 chia hết cho 15 => 60n chia hết cho 15 ; 45 chia hết cho 15 => 60n+45 chia hết cho 15 (theo tính chất 1)
60n chia hết cho 30 ; 45 không chia hết cho 30 => 60n+45 không chia hết cho 30 (theo tính chất 2)
b,Giả sử có số a thuộc N thoả mãn cả 2 điều kiện đã cho thì a=15k+6 (1) và a=9q+1.
Từ (1) suy ra a chia hết cho 3, từ (2) suy ra a không chia hết cho 3. Đó là điều vô lí. Vậy không có số tự nhiên nào thoả mãn đề.
c,1005 chia hết cho 15 => 1005a chia hết cho 15 (1)
2100 chia hết cho 15 => 2100b chia hết cho 15 (2)
Từ (1) và (2) suy ra 1005a+2100b chia hết cho 15 (theo tính chất 1)
d,Ta có : n^2+n+1=nx(n+1)+1
nx(n+1) là tích của 2 số tự nhiên liên tiếp nên chia hết cho 2 suy ra nx(n+1)+1 là một số lẻ nên không chia hết cho 2.
nx(n+1) là tích của 2 số tự nhiên liên tiếp nên không có tận cùng là 4 hoặc 9 nên nx(n+1)+1 không có tận cùng là 0 hoặc 5, do đó nx(n+1)+1 không chia hết cho 5.
10 tháng 6 2015
Mình xin trả lời ngắn gọn hơn! a)60 chia hết cho 15=> 60n chia hết cho 15 15 chia hết cho 15 =>60n+15 chia hết cho 15. 60 chia hết cho 30=>60n chia hết cho 30 15 không chia hết cho 30 =>60n+15 không chia hết cho 30 b)Gọi số tự nhiên đó là A Giả sử A thỏa mãn cả hai điều kiện => A= 15.x+6 & = 9.y+1 Nếu A = 15x +6 => A chia hết cho 3 Nếu A = 9y+1 => A không chia hết cho 3 => vô lí.=> c) Vì 1005;2100 chia hết cho 15=> 1005a; 2100b chia hết cho 15. => 1500a+2100b chia hết cho 15. d) A chia hết cho 2;5 => A chia hết cho 10. => A là số chẵn( cụ thể hơn là A là số có c/s tận cùng =0.) Nếu n là số chẵn => A là số lẻ. (vì chẵn.chẵn+chẵn+lẻ=lẻ) Nếu n là số lẻ => A là số lẻ (vì lẻ.lẻ+lẻ+lẻ=lẻ) => A không chia hết cho 2;5
Lời giải:
Điều phải chứng minh tương đương với việc tồn tại vô số số $n$ sao cho \(p|2^n-n\) với mọi \(p\in\mathbb{P}\)
Ta sẽ chỉ là một dạng tổng quát của $n$
------------------------------------------
Vì theo định lý Fermat nhỏ ta \(2^{p-1}\equiv 1\pmod p\)
\(\Leftrightarrow p|2^{p-1}-1\)
Do đó đặt \(n=k(p-1)\)
Khi đó \(2^n-n=2^{k(p-1)}-k(p-1)\equiv 1+ k\pmod p\)
Để \(p|2^n-n\Rightarrow 1+k\equiv 0\pmod p\Leftrightarrow k=pt-1\)
Vậy \(p|2^{(pt-1)(p-1)}-(pt-1)(p-1)\forall p\in \mathbb{P}\)
Nghĩa là tồn tại vô hạn số n có dạng \((pt-1)(p-1)\) với $t$ là số tự nhiên nào đó thỏa mãn điều kiện đề bài.
Ta có đpcm.