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.
Các câu hỏi dưới đây có thể giống với câu hỏi trên
10 tháng 9 2020
Đây là 1 bài toán cực nổi tiếng lun.
Liên quan tới 1 giả thiết của Fermat cho rằng \(2^{2^n}+1\)Là các số nguyên tố
Tuy nhiên khi xét tới n=5 tức là \(2^{2^5}+1=2^{32}+1\)thì lại sai
Vì \(\frac{2^{32}+1}{641}=6700417\)Tức là chia hết cho 641
Vậy kết quả cuối cùng là ko phải số nguyên tố nha ! :))
10 tháng 9 2020
Đây là một bài toán hay áp dụng phương pháp phân tử , lời giải như sau
Xét \(M=x^{32}-x^{24}+2x^{23}+x^{18}-2x^{17}-x^{10}+2x^9+1\)Phân tích M thành nhân tử ta được
\(M=\left(x^9+x^7+1\right)\cdot\left(x^{23}-x^{21}+x^{19}-x^{17}+x^{14}-x^{10}+x^9-x^7+1\right)\)(Phần phân tích các bạn tự làm nhé )
Suy ra nếu \(x\in Z\)thì M chia hết cho \(x^9+x^7+1\)
Với x=2 thì \(M=2^{32}-2^{24}+2\cdot2^{23}+2^{18}-2\cdot2^{17}-2^{10}+2\cdot2^9+1=2^{32}+1\)Mặt khác do 2 nguyên nên M chia hết cho \(2^9+2^7+1=641\)Suy ra M là hợp số
Vậy \(2^{32}+1\)không là số nguyên tố
XK
5
TH
7 tháng 9 2017
số \(2^{32}+1\)không phải là số nguyên tố... ko hỏi vì sao nha kkkkkkkkkk
HH
24 tháng 6 2017
bài 1) gọi tích 2 số nguyên liên tiếp là a(a+1)
Nếu a=3k => a(a+1)=3k(3k+1)=9k^2+3k chia hết cho 3
Nếu a=3k+1=> a(a+1)=3k+1(3k+1)=9k^2+3k+3k+1 chia 3 dư 1
Nếu a=3k+2 tương tự chia hết cho 3
Số 3^50+1 chia 3 dư 1(vô lý)
Vậy nó không phải là tích 2 số nguyên liên tiếp. CHÚC BẠN HỌC TỐT<3
BT
1
10 tháng 2 2017
giả sử p=2 thì ta có: 8p+1=8x2+1=17
8p-1=8x2-1=15(loại)
giả sử p=3 thì ta có: 8p+1=8x3+1=25(loại)
nếu p có dạng 3k+1 thì ta có: 8p+1=8x(3k+1)+1=24k+8+1=24k+9(loại)
(vì 24 chia hết cho 3 và 9chia hết cho 3)
nếu p có dạng 3k+2 thì ta có : 8p+1=8x(3k+2)+1=24k+16+1=24k+17
8p-1=8x(3k+2)-1=24k+16-1=24k+15(loại)(vì 24 và 15 cung chia hết cho3)
vậy ko có số nguyên tố p thỏa mãn 8p+1 và 8p-1 đều là số nguyên tố(ĐPCM)
19 tháng 6 2015
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
tk nha
24 tháng 6 2015
mình có cách giải thế này ,bạn xem có đúng không nhé
a. Thực hiện nhân đa thức với đa thức rồi cộng các kết quả lại với nhau , ta được : 232+1
b. 232+1=(29+27+1).(223-221+219-217+214_210+29-27+1) nên 232+1 là hợp số
AI TRẢ LỜI HỘ MÌNH NHÉ
tự lấy máy tính ra bấm rồi thử là xong