p nCr k = 0 (mod p)
Miten pystyy todistamaan että jos k on kokonailuku väliltä 0 < k < p ja p on mikä tahansa alkuluku, niin lause pitää paikkansa?
( jos p ei ole kokonaisluku niin tuo lause ei välttämättä toteudu, 4 nCr 2 = 2 (mod 4) jakojäänökseksi jää 2 eikä se täytä alkuperäistä lausetta )
Miten pystyy todistamaan että jos k on kokonailuku väliltä 0 < k < p ja p on mikä tahansa alkuluku, niin lause pitää paikkansa?
( jos p ei ole kokonaisluku niin tuo lause ei välttämättä toteudu, 4 nCr 2 = 2 (mod 4) jakojäänökseksi jää 2 eikä se täytä alkuperäistä lausetta )
Vastaukset 2
Vanhimmat
p nCr k=p!/(k!(p-k)!). Nimittäjällä ei ole tekijänä p:tä, sillä k
Tee vasta-oletus p nCr k = r (mod p) missä 0