Delamo na obnovitvi aplikacije Unionpedia v trgovini Google Play
OdhodniDohodne
🌟Poenostavili smo našo zasnovo za boljšo navigacijo!
Instagram Facebook X LinkedIn

Tabela kongruenc

Index Tabela kongruenc

V teoriji števil je kongruenca ekvivalenčna relacija na celih številih.

Kazalo

  1. 10 odnosi: Celo število, Ekvivalenčna relacija, Fermatov mali izrek, Kongruenca, Praštevilo, Praštevilski dvojček, Teorija števil, Wall-Sun-Sunovo praštevilo, Wilsonov izrek, Wilsonovo praštevilo.

Celo število

Množica célih števíl, običajno označena kot Z (Z ali \mathbb) (število) je določena kot množica ekvivalenčnih razredov urejenih parov naravnih števil N x N z ekvivalenčno relacijo (a, b) ~ (c, d), pri kateri velja: Dvočleni aritmetični operaciji seštevanja in množenja celih števil sta določeni z: Običajno se razred (a, b) označi z znakom n, če velja b ≤ a in −n, če je a ≤ b, kjer je n poljubno naravno število, da velja a.

Poglej Tabela kongruenc in Celo število

Ekvivalenčna relacija

Ekvivalenčna relacija v matematiki je dvočlena relacija ~ (včasih označena tudi kot R) v množici A, če veljajo za poljubne elemente a, b in c množice značilnosti.

Poglej Tabela kongruenc in Ekvivalenčna relacija

Fermatov mali izrek

Fermatov máli izrèk ali tudi máli Fermatov izrèk pravi, da kadar je p praštevilo, potem za vsako celo število a velja: To pomeni, da kadar vzamemo poljubno celo število a in ga pomnožimo s samim seboj p krat in odštejemo a, bomo dobili število, ki bo deljivo s p.

Poglej Tabela kongruenc in Fermatov mali izrek

Kongruenca

Kongruénca oziroma kongruénčna relácija je ekvivalenčna relacija.

Poglej Tabela kongruenc in Kongruenca

Praštevilo

Práštevílo je naravno število n > 1, če ima točno dva pozitivna delitelja (faktorja), število 1 in samega sebe kot edini prafaktor.

Poglej Tabela kongruenc in Praštevilo

Praštevilski dvojček

Práštevílski dvójček v matematiki predstavljata dve praštevili katerih razlika je enaka 2.

Poglej Tabela kongruenc in Praštevilski dvojček

Teorija števil

Teoríja števíl je običajno tista matematična disciplina, ki raziskuje značilnosti celih števil.

Poglej Tabela kongruenc in Teorija števil

Wall-Sun-Sunovo praštevilo

Wall-Sun-Sunovo praštevilo je v matematiki praštevilo p > 5, če p² deli: kjer je F(n) n-to Fibonaccijevo število in \left(\frac\right) Legendrov simbol za a in b. Takšna števila včasih imenujejo tudi Fibonacci-Wiefericheva praštevila.

Poglej Tabela kongruenc in Wall-Sun-Sunovo praštevilo

Wilsonov izrek

Wilsonov izrek v teoriji števil pravi, da je naravno število n > 1 praštevilo, če in samo če je zmnožek vseh naravnih števil, ki so manjša od n za ena manj od mnogokratnika od n. To pomeni, da (z uporabo zapisa modularne aritmetike) fakulteta (n - 1)!.

Poglej Tabela kongruenc in Wilsonov izrek

Wilsonovo praštevilo

Wilsonovo praštevilo, poimenovano po angleškem matematiku Johnu Wilsonu, je vsako praštevilo p, da p2 deli (p − 1)! + 1, kjer označuje »!« faktorialno funkcijo.

Poglej Tabela kongruenc in Wilsonovo praštevilo