WisFaq!

De digitale vraagbaak voor het wiskundeonderwijs

HOME

samengevat

\require{AMSmath}

Getaltheorie delers van een geometrische functie met gehele getallen

STELLING

n Is een natuurlijk getal.
p Is een priemgetal.

f(n,p) = 1 + n + n² + …. + n^(p-1)

Als n = 1 mod p dan is p een deler van f(n,p)

Als d een deler is van f(n,p) èn d ≠ p dan is d = 1 mod p

Is hier een bewijs voor?
Zo niet: Hoe bewijs je dit?

Chris
Iets anders - dinsdag 22 februari 2022

Antwoord

De eerste bewering klopt: omdat $n\equiv1\bmod p$ geldt $n^i\equiv 1\bmod p$ en dan geldt dus $f(n,p)\equiv p\cdot 1\equiv0\bmod p$.

De tweede klopt niet: neem $p=2$ en $n=7$, dan $f(7,2)=8$ en $4$ is een deler van $8$, maar $4\equiv0\bmod 2$.

kphart

Vragen naar aanleiding van dit antwoord? Klik rechts..!
dinsdag 22 februari 2022