13 relationer: Adrien-Marie Legendre, Delbarhet, Eulers kriterium, Frankrike, Heltal, Kryptografi, Kvadratisk rest, Kvadratiska reciprocitetssatsen, Matematik, Modulär aritmetik, Primtal, Relativt prima, Talteori.
Adrien-Marie Legendre
Adrien-Marie Legendres vapen Adrien-Marie Legendre, född 18 september 1752, död 10 januari 1833 var en fransk matematiker.
Ny!!: Legendresymbolen och Adrien-Marie Legendre · Se mer »
Delbarhet
60. Ett heltal a är delbart med ett annat heltal b om det finns ett heltal k så att a.
Ny!!: Legendresymbolen och Delbarhet · Se mer »
Eulers kriterium
Eulers kriterium kallas inom talteorin en speciell egenskap hos Legendresymbolen som i vissa fall kan användas till att beräkna denna, men som framförallt har ett stort teoretiskt värde för att härleda ännu enklare metoder för denna beräkning.
Ny!!: Legendresymbolen och Eulers kriterium · Se mer »
Frankrike
Frankrike, enligt svenskt diplomatiskt protokoll formellt Republiken Frankrike, fast det officiella franska namnet République française på svenska ordagrant blir Franska republiken, är en republik i Västeuropa.
Ny!!: Legendresymbolen och Frankrike · Se mer »
Heltal
Heltalen är unionen av mängden naturliga tal och mängden negativa heltal.
Ny!!: Legendresymbolen och Heltal · Se mer »
Kryptografi
Kryptografi (grek. κρυπτός (kryptos).
Ny!!: Legendresymbolen och Kryptografi · Se mer »
Kvadratisk rest
Inom talteorin kallas ett heltal q för kvadratisk rest modulo p, om det finns ett heltal x sådant att: Antingen finns ingen eller två icke kongruenta lösningar.
Ny!!: Legendresymbolen och Kvadratisk rest · Se mer »
Kvadratiska reciprocitetssatsen
Den kvadratiska reciprocitetssatsen, förmodad av Euler och Legendre och först bevisad av Gauss, kopplar samman lösbarheten av två relaterade kvadratiska kongruenser inom modulär aritmetik.
Ny!!: Legendresymbolen och Kvadratiska reciprocitetssatsen · Se mer »
Matematik
arkivdatum.
Ny!!: Legendresymbolen och Matematik · 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!!: Legendresymbolen 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!!: Legendresymbolen och Primtal · Se mer »
Relativt prima
Inom talteorin sägs två heltal vara relativt prima om deras största gemensamma delare är 1.
Ny!!: Legendresymbolen och Relativt prima · Se mer »
Talteori
Traditionellt är talteorin den gren inom matematiken som rör heltalens egenskaper.
Ny!!: Legendresymbolen och Talteori · Se mer »