Akademisyenler öncülüğünde matematik/fizik/bilgisayar bilimleri soru cevap platformu
0 beğenilme 0 beğenilmeme
394 kez görüntülendi


Orta Öğretim Matematik kategorisinde (3.7k puan) tarafından  | 394 kez görüntülendi

1 cevap

0 beğenilme 0 beğenilmeme

Gereklilik: $p$ asal ve $p \mid mn$ olsun; yani $mn=pt$ olacak şekilde $t\in \Bbb{Z}$ vardır. Kabul edelim ki; $p\nmid m$ olsun. Bu durumda $(p,m)=1$ olup $px+my=1$ olacak şekilde $x,y\in \Bbb{Z}$ vardır. Eşitliği $n$ ile çarpalım. $n=pnx+mny$ ve $p$ parantezine alalım. $n=p(nx+ty)$ olur ki $p \mid n$ elde ederiz. Tersine; kabul edelim ki $p$ asal olmasın. Bu durumda $p=ab$ olacak şekilde $1 <a<p$ ve $1<b<p$ tamsayıları vardır. Kabulden $p\mid a$ veya $p\mid b$ olur ki bu $a$ ve $b$ nin seçimiyle çelişir. O halde $p$ asaldır.

(1.5k puan) tarafından 
20,261 soru
21,785 cevap
73,460 yorum
2,352,590 kullanıcı