[MD-sorular] moduler aritmetik sorusu

[Ali Nesin]

Bunun kaniti icin, p bir asalken, (Z/p^kZ)* = {x : (x, p) = 1} carpimsal
grubunun grup yapisini bulmak lazim.

Oyle ayakustu aciklanacak kadar kolay degildir.

TMD yazokulunda yaparim belki.

A.

 

 

  _____  

From: md-sorular-bounces at matematikdunyasi.org
[mailto:md-sorular-bounces at matematikdunyasi.org] On Behalf Of Baris PAKSOY
Sent: Thursday, May 28, 2009 9:22 AM
To: md-sorular at matematikdunyasi.org
Subject: [MD-sorular] moduler aritmetik sorusu

 

Mehmet Kiral abinin 2004-IV'teki 'Aritmetigin Carpimsal
Fonksiyonlari'(http://www.md.math.bilgi.edu.tr/arsiv/PDF/04_4_80_82_ARITMETI
K.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/5cd8a759/attachment.htm