Gustav skrev:$n$ kan skrives på formen $\prod_i p_i^{q_i}$, der $p_i$ er odde primfaktorer. En divisor vil da være på formen $d_r=\prod_i p_i^{r_i}$ der $0\le r_i\le q_i$. Siden $p_i$ er odde vil $d_r\equiv 1\pmod 2$ så hver divisor bidrar med $1$ i summen av alle divisorene modulo 2, og da er det klart at $\tau(n)=\sigma(n)\pmod 2$.
Gustav skrev:Når jeg tenker meg om er jo egentlig det vi skal vise helt åpenbart, og vi behøver strengt tatt ikke introdusere noen notasjon i det hele tatt. Siden $n$ er odde vil jo alle divisorer være ekvivalent med 1 modulo 2, og da vil selvsagt summen av divisorene være ekvivalent med antall divisorer.
Aleks855 skrev:La $a, b \in \mathbb N$ slik at $ab+1 | a^2 + b^2$. Vis at $\frac{a^2 + b^2}{ab+1}$ er kvadratet av et heltall.
Aleks855 skrev:La $a, b \in \mathbb N$ slik at $ab+1 | a^2 + b^2$. Vis at $\frac{a^2 + b^2}{ab+1}$ er kvadratet av et heltall.
stensrud skrev:Aleks855 skrev:La $a, b \in \mathbb N$ slik at $ab+1 | a^2 + b^2$. Vis at $\frac{a^2 + b^2}{ab+1}$ er kvadratet av et heltall.
stensrud skrev:Aleks855 skrev:La $a, b \in \mathbb N$ slik at $ab+1 | a^2 + b^2$. Vis at $\frac{a^2 + b^2}{ab+1}$ er kvadratet av et heltall.
Brukere som leser i dette forumet: Ingen registrerte brukere og 10 gjester