WisFaq!

\require{AMSmath} geprint op vrijdag 17 september 2021

Re: Formule voor de som van de delers

Hoe zou je dit met volledige inductie kunnen bewijzen?
$\sigma$(x) = [p1q1+1-1]/[p1-1]...[pnqn+1-1]/[pn-1]

Cor
21-5-2019

Antwoord

Door aan te nemen dat de gelijkheid geldt voor alle $y $<$ x$ en vervolgens naar $\sigma(x)$ te kijken.

Geval 1: $x$ is een macht van een priemgetal is, zeg $x=p^k$ dan is het eenvoudig alle delers op te schrijven en op te tellen (dus je gebruikt de inductieaaname niet).

Geval 2: $x$ is niet een macht van een priemgetal. Neem een priemdeler, $p$, van $x$ en schrijf $x=y\cdot p^k$ ($p^k$ de hoogste macht van $p$ die $x$ deelt). Gebruik het gegeven voor $y$ en de formule $\sigma(x)=\sigma(y)\cdot\sigma(p^k)$.

kphart
24-5-2019


© 2001-2021 WisFaq
WisFaq - de digitale vraagbaak voor het wiskunde onderwijs - http://www.wisfaq.nl

#88088 - Getallen - Student hbo