Gönderen Konu: 5'ten büyük p,q asalı ve bolünebilme  (Okunma sayısı 970 defa)

Çevrimdışı Hüseyin Yiğit EMEKÇİ

  • Geo-Maniac
  • ********
  • İleti: 900
  • Karma: +6/-0
5'ten büyük p,q asalı ve bolünebilme
« : Mart 19, 2025, 01:30:32 öö »
$p,q>5$  asalları için aşağıdaki ifadeyi
$$pq\mid (5^q-3^q)(5^p-3^p)$$
sağlayan tüm $(p,q)$  çözümlerini belirleyiniz.
« Son Düzenleme: Mart 19, 2025, 06:48:49 öö Gönderen: Hüseyin Yiğit EMEKÇİ »
''Uzman, çok dar bir alanda yapılabilecek tüm hataları yapmış kişidir.''   ~Niels Bohr

Çevrimdışı Metin Can Aydemir

  • G.O Genel Moderator
  • Geo-Maniac
  • ********
  • İleti: 1.503
  • Karma: +15/-0
Ynt: 5'ten büyük p,q asalı ve bolünebilme
« Yanıtla #1 : Mart 19, 2025, 02:34:05 öö »
Soruda asal demiyor ama başlıkta öyle yazdığından $p$ ve $q$'yu asal kabul edeceğim.

$5^p-3^p$'yi $p$ modunda incelersek, Fermat teoreminden, $$5^p-3^p\equiv 5-3\equiv 2\pmod{p}$$ olduğundan $(p,5^p-3^p)=1$'dir. Dolayısıyla, $$pq\mid (5^q-3^q)(5^p-3^p)\iff p\mid 5^q-3^q\quad\text{ve}\quad q\mid 5^p-3^p$$ ve $p\neq q$ olacaktır. $3$'ün $p$ ve $q$ modundaki tersleri sırasıyla $a$ ve $b$ olsun. Çin kalan teoreminden, $x\equiv a\pmod{p}$ ve $x\equiv b\pmod{q}$ olacak şekilde bir $x$ vardır. $$5^q\equiv 3^q\pmod{p}\implies (5x)^q\equiv (3x)^q\equiv 1\pmod{p}$$ ve benzer şekilde $(5x)^p\equiv 1\pmod{q}$ olacaktır. Genelliği bozmadan $p>q$ olsun. $5x$'nin $p$ ve $q$ modundaki mertebeleri sırasıyla $d_1$ ve $d_2$ olsun. $d_1\mid (q,p-1)$ ve $d_2\mid (p,q-1)$ olacaktır. $q-1<p$ olduğundan $d_2=1$ olacaktır. Dolayısıyla, $$5x\equiv 1\pmod{q}\implies 5(3x)\equiv 3\pmod{q}\implies 5\equiv 3\pmod{q}$$ elde edilir ancak $q>5$ olduğundan çözüm yoktur.
Gerçek hikayeler aslında söylenmeyenlerdir.

 


Sitemap 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 
SimplePortal 2.3.3 © 2008-2010, SimplePortal