chứng minh rằng:2^32+1 ko phải là số nguyên tố
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
NH
0
KN
3 tháng 1 2019
Nếu p = 2 thì 8 . 2 - 1 = 15 ( là hợp số )
Nếu p = 3 thì 8 . 3 + 1 = 25 ( là hợp số )
Nếu p > 3 thì ta giả sử 8p -1 ; 8p ; 8p + 1 là ba số tự nhiên liên tiếp chỉ có 1 và chỉ 1 số chia hết cho 3
Mà 8p không chia hết cho 3 nên chỉ có thể 8p - 1 hoặc 8p + 1
=> Nêu p là số nguyên tố thì 8p - 1 và 8p + 1 không đồng thời là số nguyên tố
NP
0
AB
11 tháng 1 2021
* Nếu p 3 thì p=3(vì p=P)
Khi đó 8p+1=25 là hợp số
*Nếu p 3 dư 1 thì p=3k+1(k N*)
Khi đó 8p+1=8(3k+1)=24k+9 3
Dễ thấy
24k+9 là hợp số
Nếu p chia 3 dư 2
Khi đó 8p-1 = 8(3k+2)-1=24k+15
Dễ thấy :24+15 9
=> 8p-1 và 8p+1 không đòng thời là số nguyên tố
Sai không chịu trách nghiệm đâu nha.
26 tháng 2 2020
Nếu p chia hết cho 3 => p=3
Thì 8p+1 là hợp số
Nếu p chia 3 dư 1 => p có dạng 3k+1 \(\left(k\inℕ^∗\right)\)
Khi đó 8p+1=8(3k+1)+1=24k+8+1=24k+9 chia hết cho 3
Thấy
24k+9 là hợp số
\(\hept{\begin{cases}24k+9⋮3\\24k+9>3\end{cases}}\)
Nếu p chia 3 dư 2 => p có dạng 3k+2 \(\left(k\inℕ^∗\right)\)
Khi đó 8p-1=8(3k+2)-1=24k+16-1=24k+15
Dễ thấy 24k+15 chia hết cho 3 \(\hept{\begin{cases}24k+15⋮3\\24k+15>3\end{cases}}\)
=> 8p-1 và 8p+1 không đồng thời là số nguyên tố (đpcm)
26 tháng 2 2020
Giả sử có tồn tại số p sao cho 8p-1 và 8p+1 đều là số nguyên tố.
Ta có các trường hợp sau:
\(+p=3\Rightarrow\hept{\begin{cases}8p-1=23\\8p+1=25\end{cases}}\) (vô lí vì 25 là hợp số)
\(+p=3m+1\left(m\inℕ^∗\right)\)
\(\Rightarrow8p+1=8\left(3m+1\right)+1=24m+8+1=3\left(8m+3\right)\)(vô lí vì \(m\inℕ^∗\)nên \(8p+1\)khi đó là hợp số)
\(+p=3n+2\left(n\inℕ\right)\)
cmtt => vô lí
Vậy không tồn tại số nguyên tố p sao cho 8p-1 và 8p+1 cùng là số nguyên tố, hay với p là số nguyên tố thì 8p-1 và 8p+1 không đồng thời là số nguyên tố.
Khi giải toán thì bạn sử dụng tất cả những kiến thức mà bạn có. Và rất quan trọng: bạn sử dụng tất cả những kinh nghiệm mà bạn tích lũy được. Nếu trong quá khứ bạn đã từng giải vấn đề a, b, c mà bây giờ bạn gặp vấn đề d và bằng kinh nghiệm của mình bạn "cảm thấy" là có thể đưa được về a, b hoặc c thì việc bạn phải làm chỉ là "cố" đưa d về a, b hoặc c. Nếu được thì coi như vấn đề d được giải quyết.
Chuyện kinh nghiệm mà bạn tích lũy thêm ngoài kiến thức trong nhà trường rất quan trọng. Vd. bạn hỏi tôi là cách cm pt nghiệm nguyên vô nghiệm như thế nào thì tôi chịu. Chuyện cm phải tùy từng th.vd. nhiều khi đơn giản là cmr với mỗi khoảng giá trị nào đó của các biến thì 1 vế là chẵn còn vế kia là lẻ thì rõ ràng pt không có nghiệm nguyên vì "hiển nhiên" số lẻ không thể bằng số chẵn được. Hoặc cmr với mỗi khoảng như thế thì 1 vế chia hết cho a còn vế kia không chia hết cho a. Hoặc 1 vế < a còn vế kia > a, và với khoảng khác thì 1 vế < b (thậm chí vế đó trước đó > a, tức là vế lớn hơn) còn vế kia > b. Hoặc 1 vế chính phương còn vế kia không chính phương. Tóm lại là có thể cmr với mỗi th của biến thì 2 vế không thể bằng nhau do những lý do khác nhau.
Cũng như cm số không chính phương thì có nhiều cách tùy từng th. vd. cm được là nó tận cùng là 2, 3, 7 hoặc 8. Hoặc cmr nó là số lẻ nhưng chia cho 4 dư 3 hoặc chia cho 8 dư 3, 5 hoặc 7. Hoặc cmr nó chia hết cho p^(2k + 1) với p nguyên tố nhưng không chia hết cho p^(2k + 2). Hoặc cmr k² < nó < (k + 1)² ...
Thậm chí nếu bạn phải thử xem liệu a = 2^32 + 1 có chia hết cho 3, 5, 7, ... hay không thì cũng mất không nhiều thời gian lắm. vd. chia cho 3: 2 chia cho 3 "dư" -1 => 2^32 chia cho 3 dư 1 => a không chia hết cho 3. Chia cho 5: 2^4 tận cùng bằng 6 => 2^32 tận cùng bằng 6 => a tận cùng bằng 7 nên không chia hết cho 5. vd. chia cho 509 nguyên tố: 2^9 = 512 chia cho 509 dư 3 => a chia cho 509 "dư" 3³ * 2^5 + 1 tức dư 356. Nhiều phép thử có thể "nhẩm" ngay trong đầu. Đấy là nói đến th khi ta không có chút kinh nghiệm gì cả mà chỉ "cần cù" thôi thì thời gian cũng không cần mất nhiều.
Nếu nói như bạn thì ngay cả những người tài giỏi nhiều khi cũng phải "mò". Không ai có thể đọc bài nào cũng thấy ngay là phải làm thế này thế này. Chỉ có điều họ có kiến thức và kinh nghiệm nhiều nên "lập tức" họ thu hẹp được phạm vi "mò mẫm". Trong khi bạn phải thử 1000 th thì họ có thể chỉ thử 2, 3 th. Và nhiều khi họ "nhìn" thấy ngay (cũng cần kiến thức, kinh nghiệm) là có thể đưa được về bài toán đã giải quyết trong quá khứ (trong khi bạn không có những bài toán trong quá khứ ấy). Mò ở đây không phải là mò bừa, không có ý tưởng nên ta cứ thử lần lượt từ a đến z. Nếu bạn gọi là mò thì cũng phải có ý tưởng chứ không phải làm bừa đâu.
----------------------
Nhà toán học vĩ đại Fécma đã từng cho rằng mọi số dạng 2^2^n + 1 (hiện nay gọi là số Fécma) với n là số tự nhiên đều là số nguyên tố (ông không cm vì tất nhiên không thể cm đươc. Ông chỉ "nghĩ" thế thôi). Sau này người ta đã thấy rằng điều đó không đúng. vd. nó đúng với n = 1, 2, 3, 4 nhưng không đúng với n = 5 vì 2^2^5 + 1 chia hết cho 641.
2^32 + 1 = 2^2^5 + 1 chia hết cho 641 và > 641 nên là hợp số.
Nếu bạn thử cm (không phải là bấm máy hay nhân chia tay) thì bạn thử cách sau xem:
2^32 + 1 = [1 + (1 + 2² + 2³ + ... + 2^31)] + 1
Sau đó bạn thử chia làm nhiều nhóm sao cho mỗi nhóm chia hết cho 641 = 2^9 + 2^7 + 1
Tất nhiên thử nhân và chia cho 641 cũng được vì số 2^32 = 4*(2^10)³ + 1 = 4*(1024)³ không phải là số cực lớn