Flashcards basisgetaltheorie

Question 1

Wat betekent het dat een geheel getal $n$ even of oneven is?

Accepted Answer

Even: $n=2k$ voor een geheel getal $k$. Oneven: $n=2k+1$ voor een geheel getal $k$.

Question 2

Formuleer het delingsalgoritme.

Accepted Answer

Voor gehele getallen $a$ en $b>0$ bestaan er unieke gehele getallen $q,r$ zodat $a=bq+r$ met $0\le r<b$.

Question 3

Formuleer Fermats kleine stelling.

Accepted Answer

Als $p$ een priemgetal is en $p
mid a$, dan geldt $$a^{p-1}\equiv 1 \pmod p.$$ Equivalent: voor elk geheel getal $a$ geldt $$a^p\equiv a\pmod p.$$

Beheers Wiskunde met AI