9 relationer: Diofantisk ekvation, Ekvivalens, Euklides algoritm, Eulers fi-funktion, Eulers sats, Modulär aritmetik, Primtal, Relativt prima, Största gemensamma delare.
Diofantisk ekvation
En diofantisk ekvation är en ekvation av en eller flera obekanta variabler där endast heltalslösningar för alla obekanta variabler sökes.
Ny!!: Kinesiska restklassatsen och Diofantisk ekvation · Se mer »
Ekvivalens
Ekvivalens och ekvivalent kan syfta på.
Ny!!: Kinesiska restklassatsen och Ekvivalens · Se mer »
Euklides algoritm
Euklides algoritm är en algoritm för att bestämma största gemensamma delare till två heltal.
Ny!!: Kinesiska restklassatsen och Euklides algoritm · Se mer »
Eulers fi-funktion
De tusen första värdena av φ(''n'') Eulers φ-funktion φ(n), namngiven efter Leonhard Euler, är en viktig aritmetisk funktion inom talteorin.
Ny!!: Kinesiska restklassatsen och Eulers fi-funktion · Se mer »
Eulers sats
Eulers sats inom talteorin säger att för positiva heltal a och n sådana att a och n är relativt prima så gäller där φ(n) betecknar Eulers ''φ''-funktion.
Ny!!: Kinesiska restklassatsen och Eulers sats · Se mer »
Modulär aritmetik
Modulär aritmetik, moduloräkning eller kongruensräkning är ett område inom aritmetiken, där man räknar med ett begränsat antal tal.
Ny!!: Kinesiska restklassatsen och Modulär aritmetik · Se mer »
Primtal
12. Ett primtal är ett naturligt tal som är större än 1 och inte har några andra positiva delare än 1 och talet självt.
Ny!!: Kinesiska restklassatsen och Primtal · Se mer »
Relativt prima
Inom talteorin sägs två heltal vara relativt prima om deras största gemensamma delare är 1.
Ny!!: Kinesiska restklassatsen och Relativt prima · Se mer »
Största gemensamma delare
Inom matematiken är den största gemensamma delaren (förkortat SGD) av två eller flera heltal vilka alla inte är noll det största heltal som delar alla talen.
Ny!!: Kinesiska restklassatsen och Största gemensamma delare · Se mer »