Cho số tự nhiên n > 2. CMR số n! - 1 có ít nhất 1 ước nguyên tố lớn hơn 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
LN
4 tháng 8 2017
K MIK NHA BN !!!!!!
B1 :Ta biết bình phương của một số nguyên chia cho 3 dư 0 hoặc 1
đơn giản vì n chia 3 dư 0 hoặc ±1 => n² chia 3 dư 0 hoặc 1
* nếu p = 3 => 8p+1 = 8.3 + 1 = 25 là hợp số
* xét p nguyên tố khác 3 => 8p không chia hết cho 3
=> (8p)² chia 3 dư 1 => (8p)² - 1 chia hết cho 3
=> (8p-1)(8p+1) chia hết cho 3
Vì gt có 1 số là nguyên tố nến số còn lại chia hết cho 3, rõ ràng không có số nào là 3 => số này là hợp số
B2:Xét k = 0 thì được dãy số {1 ; 2 ; 10} có 1 số nguyên tố (1)
* Xét k = 1
ta được dãy số {2 ; 3 ; 11} có 3 số nguyên tố (2)
* Xét k lẻ mà k > 1
Vì k lẻ nên k + 1 > 2 và k + 1 chẵn
=> k + 1 là hợp số
=> Dãy số không có nhiều hơn 2 số nguyên tố (3)
* Xét k chẵn , khi đó k >= 2
Suy ra k + 2; k + 10 đều lớn hơn 2 và đều là các số chẵn
=> k + 2 và k + 10 là hợp số
=> Dãy số không có nhiều hơn 1 số nguyên tố (4)
So sánh các kết quả (1)(2)(3)(4), ta kết luận với k = 1 thì dãy có nhiều số nguyên tố nhất
B3:Số 36=(2^2).(3^2)
Số này có 9 ước là:1;2;3;4;6;9;12;18;36
Số tự nhiên nhỏ nhất có 6 ước là số 12.
Cho tập hợp ước của 12 là B.
B={1;2;3;4;6;12}
K MIK NHA BN !!!!!!
8 tháng 3 2021
uses crt;
var n,i:integer;
m:real;
begin
clrscr;
repeat
write('Nhap n='); readln(n);
until (1<=n) and (n<=30000);
m:=0;
for i:=1 to n do
m:=m+sqrt(i);
writeln('m=',m:4:2);
readln;
end.
NQ
1
5 tháng 5 2015
1,
chúng ta đều biết số nguyên tố là số không chia hết cho bât kỳ số nào trừ 1 và chính số đó.
từ đó ta có công thức tạo số nguyên tố như sau: tích tất cả các số nguyên tố đã biết cộng một (1) thì sẽ cho ta một số nguyên tố mới.
và nếu ta lặp lại thuật toán trên vô số lần ( với mỗi lần ta thêm số nguyên tố mới vào) ta sẽ có vô số số nguyên tố
AH
Akai Haruma
Giáo viên
6 tháng 7
1.
Vì $a,b$ là hai số nguyên tố lớn hơn 2 nên $a,b$ đều là số lẻ.
$\Rightarrow a+b$ chẵn
$\Rightarrow a+b\vdots 2$
2.
Theo đề ra $n-7\vdots 10; n-9\vdots 12$
$\Rightarrow n-7+10\vdots 10; n-9+12\vdots 12$
$\Rightarrow n+3\vdots 10; n+3\vdots 12$
$\Rightarrow n+3=BC(10,12)$
Để $n$ nhỏ nhất thì $n+3=BCNN(10,12)$
$\Rightarrow n+3=60$
$\Rightarrow n=57$
8 tháng 12 2015
gọi 2 số lẻ liên tiếp là 2K + 1 và 2K + 3
gọi d là ƯCLN( 2K+1;2K+3)
ta có ƯCLN(2k+1;2k+3)=d \(\Rightarrow\)2k+1 chia hết cho d 2k + 3 chia hết cho d
suy ra 2k+3 - 2k - 1 = 2 chia hết cho d
mà số lẻ ko chia hết cho 2
suy ra d = 1
vậy 2 số lẻ liên thiếp là 2 số nguyên tố cùng nhau
22 tháng 8 2015
Toán lớp 6Phân tích thành thừa số nguyên tố
Đinh Tuấn Việt 20/05/2015 lúc 22:51
Theo đề bài ta có:
a = p1m . p2n $\Rightarrow$⇒ a3 = p13m . p23n.
Số ước của a3 là (3m + 1).(3n + 1) = 40 (ước)
$\Rightarrow$⇒ m = 1 ; n = 3 hoặc m = 3 ; n = 1
Số a2 = p12m . p22n có số ước là [(2m + 1) . (2n + 1)] (ước)
-Với m = 1 ; n = 3 thì a2 có (2.1 + 1) . (2.3 + 1) = 3 . 7 = 21 (ước)
-Với m = 3 ; n = 1 thì a2 có (2.3 + 1) . (2.1 + 1) = 7 . 3 = 21 (ước)
Vậy a2 có 21 ước số.
Đúng 4 Yêu Chi Pu đã chọn câu trả lời này.
nguyên 24/05/2015 lúc 16:50
Theo đề bài ta có:
a = p1m . p2n $$
a3 = p13m . p23n.
Số ước của a3 là (3m + 1).(3n + 1) = 40 (ước)
$$
m = 1 ; n = 3 hoặc m = 3 ; n = 1
Số a2 = p12m . p22n có số ước là [(2m + 1) . (2n + 1)] (ước)
-Với m = 1 ; n = 3 thì a2 có (2.1 + 1) . (2.3 + 1) = 3 . 7 = 21 (ước)
-Với m = 3 ; n = 1 thì a2 có (2.3 + 1) . (2.1 + 1) = 7 . 3 = 21 (ước)
Vậy a2 có 21 ước số.
Đúng 0
Captain America
Gọi a = n! - 1. Do n > 2 nên a >1.
Mọi số tự nhiên lớn hơn 1 đều có ít nhất một ước nguyên tố.
Gọi p là ước nguyên tố của a. Ta sẽ chứng minh rằng p > n.
Thậy vậy, giả sử p \(\le\) n thì tích 1.2.3...n chia hết cho p, ta có n! chia hết cho p, mà a chia hết cho p nên 1 nên 1 chia hết cho p, vô lý.
Vậy n! - 1 có ít nhất 1 ước nguyên tố lớn hơn n.