Problem :
x ve y asal sayılar olmak üzere
Okek(A,B)= (x^p).(y^q) ise kaç farklı (A,B) ikilisi vardır?
Çözüm :
A sayısında veya B sayısında mutlaka x^p çarpanı olmalıdır. Mesela A sayısında x^p çarpanı olsun. Bu durumda B sayısında {x^0,x^1,x^2,...,x^p} kümesinden herhangi bir eleman çarpan olarak bulunmalıdır.Bu da C( p+1,1 )=p+1 farklı seçim ile olur.
Şimdide B sayısında x^p çarpanı bulunsun.Bu kez A sayısında {x^0,x^1,x^2,...,x^p} kümesinin elemanlarının herhangi biri çarpan olarak bulunur. Bu seçimde yine C( p+1,1 )=p+1 farklı biçimde olur.
Toplamda 2.(p+1) durum var, ancak {x^p,x^p} durumu iki kez sayıldığından farklı seçimlerin sayısı : 2.( p+1 ) - 1 = 2.p + 1 dir.
Aynı düşünce ile y^q için 2.C( q+1,1 ) - 1 = 2.q + 1 farklı biçim vardır.
Böylece istenen farklı (A,B) ikililerinin sayısı :
( 2.p+1 ).( 2.q+1 ) tanedir.
17 Ekim 2015 Cumartesi tarihinde, Hatice Mankan <
fetihh...@gmail.com> yazdı:
Bu tartışmayı web'de görüntülemek için https://groups.google.com/d/msgid/tmoz/CANjOmj1dyxyPvZH1djiwk%2BN3iWtmBb9VzP0FOn-MK2Qjv7O2mg%40mail.gmail.com adresini ziyaret edin.