[MD-sorular] moduler aritmetik sorusu

[Baris PAKSOY]

Mehmet Kiral abinin 2004-IV'teki 'Aritmetigin Carpimsal Fonksiyonlari'(
http://www.md.math.bilgi.edu.tr/arsiv/PDF/04_4_80_82_ARITMETIK.pdf)
yazisinin sonunda, sayfa 82de kutu icinde ufak bir teorem yaziyor. (m,n)=1
iken n^k denktir 1 (mod m) denkligini saglayan en kucuk k'nin eger m tek ise
phi(m), 8in katiysa phi(m)/4, diger durumlardada phi(m)/2 dir, diyor. Bunun
ispatiyla ilgili ipucu verebilir misiniz acaba. Fermat-Euler teoreminide
biliyorum fakat is en kucuk k oldugu icin, kullanamadim. Simdiden tesekkur
ederim.

-- 
Istanbul/Türkei
Cottbus/Deutschland
Tel : +905445555926
       +491748046059
Baris Paksoy
-------------- sonraki bölüm --------------
Bir HTML eklentisi temizlendi...
URL: http://lists.math.bilgi.edu.tr/pipermail/md-sorular/attachments/20090528/87209c82/attachment.htm