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


Lisans Matematik kategorisinde (6.2k puan) tarafından  | 1.5k kez görüntülendi

ϕ fonksiyonu n'den küçük veya n'ye eşit olan, n ile aralarında asal pozitif tam sayıların sayısı olarak tanımlanıyor. 

http://www.wikizeroo.net/index.php?q=aHR0cHM6Ly9lbi53aWtpcGVkaWEub3JnL3dpa2kvRXVsZXIlMjdzX3RvdGllbnRfZnVuY3Rpb24 

Problemi etkilemiyor ama linkinde de ϕ(1)=0 değil 1 olarak verilmiş.

Evet haklısın. Zaten 1 ile ilgilenmediğimiz için böyle yazmak daha kolayıma geldi.

(Ama 0 ı doğal sayı kabul edince, bu tanımla da, yine ϕ(1)=1 oluyor!)

ϕ(1)=0 olmasi (olasiligi) tam olarak nereden cikti, o kismi goremedim. 

Ben, sorumdaki ϕ(n) tanımını "n den küçük doğal sayıların sayısı" olarak yazmıştım. 0 'ı doğal sayı saymazsak  öyle çıkıyor. Onu kastetmiş.

2 Cevaplar

2 beğenilme 0 beğenilmeme
En İyi Cevap

Diger bir cozum: n=1 durumunu ayirirsak, arada bir sayi var cunku... ve 1 ve 11=0 arada olmuyor ayni anda...

(n,d)=(n,nd) olacagindan aradaki aralarinda asal olanlari bu sekilde eslestirirsek d=nd durumu disinda ikili eslesme elde ederiz. Esitlik n=2d saglandiginda olur ve d>1 ise (n,d)=1 olmaz. Bu nedenle sadece n=2 durumunda bunu elde ederiz. 

Bu da n>2 icin ϕ(n) cift der.

(25.5k puan) tarafından 
tarafından seçilmiş

Yukarıda verdiğim linkte ϕ(1)=1 olarak veriliyor. (Bu durum problemin çözümünü etkilemiyor tabii)

Evet, o bariz durum. Coumu de dediginiz gibi etkilemiyor.

1 beğenilme 0 beğenilmeme

p1,p2,...,pn asal sayıları ve α1,α2,...,αn pozitif tamsayıları için aritmetiğin temel teoremini kullanarak n=pα11pα22pαnn olduğunu varsayabiliriz. Her bir pαii aralarında asal olduğundan ve ϕ fonksiyonu çarpımsal olduğundan, biraz hesaplarsak:

                            ϕ(n)=ϕ(pα11pα22pαnn)=ϕ(pα11)ϕ(pα22)ϕ(pαnn)

buluruz. Ayrıca kanıtlanabilir ki : ϕ(pαii)=pαiipαi1i .

O halde, 

ϕ(n)=ϕ(pα11)ϕ(pα22)ϕ(pαnn)=(pα11pα111)(pα22pα212)(pαnnpαn1n)

elde ederiz. Her bir pi tek sayı olduğundan, her bir pi'nin bir kuvveti de tek sayıdır. Her bir parantez içinde iki tek sayıyıdan küçüğü büyüğünden çıkardığımızdan, bir pozitif çift sayı buluruz. Sonlu tane pozitif çift sayının çarpımı da pozitif çift sayıdır. Her bir pi'nin tek sayi olmadigi durumda ise ancak bir tanesi 2 olabilir. Bu durumda parantez icindeki ifade yine cift olur. Yalnizca bir tane p olup onun da 2 olma durumu ise varsayimla celisiyor.

(691 puan) tarafından 

Küçük bir nokta eksik Cagan, n>2 gerekiyor (ϕ(2)=1).

Senin cevabında, bunun nerede kullanıldığı anlaşılmıyor.

Haklisiniz Dogan hocam, soruda zaten varsayildigi icin cevaba yazmamistim. 

Tum pi lerin tek oldugunu soylerken kullandik.

Tüm pi ler tek olmak zorunda değil. n=2k (k>1) iken de ϕ(n) in çift olduğunu göstermeliyiz.

20,296 soru
21,840 cevap
73,541 yorum
2,723,809 kullanıcı