Flashcards om grunderna i talteori

Question 1

Vad innebär det att ett heltal $n$ är jämnt eller udda?

Accepted Answer

Jämnt: $n=2k$ för något heltal $k$. Udda: $n=2k+1$ för något heltal $k$.

Question 2

Formulera divisionsalgoritmen.

Accepted Answer

För heltal $a$ och $b>0$ finns unika heltal $q,r$ så att $a=bq+r$ med $0\le r<b$.

Question 3

Formulera Fermats lilla sats.

Accepted Answer

Om $p$ är ett primtal och $p
mid a$, så gäller $$a^{p-1}\equiv 1 \pmod p.$$ Ekvivalent: för varje heltal $a$ gäller $$a^p\equiv a\pmod p.$$

Bemästra Matematik med AI