p1,⋯,pr farkli asal sayilar ve e1,⋯,er da pozitif tam sayilar olmak uzere n=pe11⋯perr olsun.
Soru: n=a⋅b⋅c olacak sekilde kac farkli (a,b,c) pozitif tam sayi uclusu vardir?
Cevap: (e1+1)(e1+2)2⋯(er+1)(er+2)2.
Dikkat ettiyseniz sadece usler ile ilgisi var.
Ornek 1: n=5 olsun.
a=5 icin b=1 ve dolayisi ile c=1 (yani b sayisi 5/5=1'in bir tam boleni ve c de bu bolene karsilik gelen sayi)
a=1 icin b=5 ve dolayisi ile c=1 ya da b=1 ve dolayisiyla c=5. (Burada da 5/1=5'in bolenleri ile ilgilenmis olduk).
Toplamda 1+2 yani 3 tane uclu bulduk. Formule bakarsak 5=51 oldugundan (1+1)(1+2)2 gercekten de bu degere esit olur.
Cikarim 1: n asal sayi olsun. Bu durumda 3 tane bu sekilde iclu olur. (n,1,1),(1,n,1),(1,1,n).
Ornek 2: n=6 olsun.
a=1 icin bc=6 olmali ve her b icin biricik c geleceginden bu sekilde 6'nin pozitif tam bolenleri kadar uclu gelir. Bunlar da (1,1,6),(1,2,3),(1,3,2),(1,6,1).
a=2 icin bc=3 olmali ve her b icin biricik c geleceginden bu sekilde 6'nin pozitif tam bolenleri kadar uclu gelir. Bunlar da (2,1,3),(2,3,1).
a=3 icin bc=2 olmali ve her b icin biricik c geleceginden bu sekilde 6'nin pozitif tam bolenleri kadar uclu gelir. Bunlar da (3,1,2),(3,2,1).
a=6 icin bc=1 olmali ve her b icin biricik c geleceginden bu sekilde 6'nin pozitif tam bolenleri kadar uclu gelir. Bunlar da (6,1,1).
Toplamda 4+2+2+1=9 tane uclu elde ettik ve n=2131 oldugundan (1+1)(1+2)2(1+1)(1+2)2=3⋅3=9 olur.
Yaptigimiz: n sayisinin tum pozitif bolenlerinin pozitif bolen sayilarini bulup bunlari toplamak...
n sayisinin pozitif bolenleri biricik sekilde pf11⋯pfrr formlari ile eslesir, her 1≤i≤r icin 0≤fi≤er. Bu sekilde bir formun pozitif bolenleri sayisi (f1+1)⋯(fr+1) olur. Biz bunlarin hepsini toplarsak ∑1≤i≤r0≤fi≤ei(fi+1)⋯(fr+1) olur. Her carpan birbirinden bagimsiz oldugundan bunu r∏i=1ei∑fi=0(fi+1) olarak yazabiliriz. Dikkat ettiysenin ic toplam 1'den ei+1'e kadar olan tam sayilarin toplami. Bu nedenle istedigimiz sayi r∏i=1(ei+1)(ei+2)2 olur.
Ornek 3: n=360=23325 icin istenilen sayi 4⋅523⋅422⋅32=180 olur.
Son cikarim: Eger pozitiflik sartini kaldirirsak,
+++
+−−
−+−
−−+
olarak her uclu icin 4 olasi uclu gelir ve bunun disinda da gelmez. Bu nedenle bu durumda pozitif sartinin 4 kati kadar uclu elde ederiz.