Diễn Đàn MathScope

Diễn Đàn MathScope (http://forum.mathscope.org/index.php)
-   Các Bài Toán Đã Được Giải (http://forum.mathscope.org/forumdisplay.php?f=110)
-   -   Chứng minh số nguyên tố cùng nhau (http://forum.mathscope.org/showthread.php?t=14411)

BMW 09-11-2010 09:09 PM

Chứng minh số nguyên tố cùng nhau
 
1.Cho m,n thuộc N*, m lẻ . CMR :$(2^{m-1}; 2^{n+1})=1 $
2. Cho $(a,b)=1 , ab \vdots 2 $. CMR:$(a^{2^{m}}+b^{2^{m}};a^{2^{n}}+b^{2^{n}} )=1 $

hikimaru 10-11-2010 12:13 PM

Trích:

Nguyên văn bởi BMW (Post 70117)
1.Cho m,n thuộc N*, m lẻ . CMR :$(2^{m-1}; 2^{n+1})=1 $
2. Cho $(a,b)=1 , ab \vdots 2 $. CMR:$(a^{2^{m}}+b^{2^{m}};a^{2^{n}}+b^{2^{n}} )=1 $

Đề bài 1 có lẽ phải là $({2}^{n}-1;{2}^{m}+1)=1 $
Còn bài hai:
gọi ước nguyên tố của hai cái đó là p.
giả sử m>n.đặt ${a}^{{2}^{m}}=x $.
Từ giả thuyết suy ra $x\equiv{-x}(mod p) $ suy ra p=2 suy ra vô lí.(hơi tắt một tí)
do p lẻ!!!

lion 15-11-2010 10:24 PM

Trích:

Nguyên văn bởi hikimaru (Post 70206)
Đề bài 1 có lẽ phải là $({2}^{n}-1;{2}^{m}+1)=1 $

Đặt$ d=gcd(m,n) \rightarrow d $ lẻ.
$\rightarrow ({2}^{n}-1;{2}^{m}+1) = (2^d-1,2^d+1)=1 $


Múi giờ GMT. Hiện tại là 10:31 PM.

Powered by: vBulletin Copyright ©2000-2024, Jelsoft Enterprises Ltd.

[page compression: 4.55 k/4.95 k (8.16%)]