Logo
Uniópédia
Kommunikáció
Szerezd meg: Google Play
Új! Töltse Uniópédia az Android™ készülék!
Telepítés
Gyorsabb hozzáférés, mint a böngésző!
 

Kongruencia

Index Kongruencia

A kongruencia a számelméletben az oszthatósági kérdéseket, a maradékokkal való számolást radikálisan leegyszerűsítő jelölésmód.

38 kapcsolatok: Advanced Encryption Standard, Bankkártya, Carl Friedrich Gauss, Chevalley-tétel, Christian Goldbach, Csoport (matematika), Disquisitiones Arithmeticae, Egész számok, Ekvivalenciareláció, Ellenőrző összeg, Euler-függvény, Euler-tétel, Gyűrű (matematika), Halmaz (matematika), Ideál (gyűrűelmélet), Ikerprím, Kínai maradéktétel, Legkisebb közös többszörös, Legnagyobb közös osztó, Leonhard Euler, Luhn-formula, Mellékosztály, Nullosztó, Nyilvános kulcsú rejtjelezés, Prímszámok, Primitív gyök, Redukált maradékrendszer, Reflexív reláció, Relatív prím, Relatív prímek, Reláció, RSA-eljárás, Számelmélet, Szimmetrikus kulcsú rejtjelezés, Szimmetrikus reláció, Természetes szám, Test (algebra), Tranzitív reláció.

Advanced Encryption Standard

SubBytes step, one of four stages in a round of AES | designers.

Új!!: Kongruencia és Advanced Encryption Standard · Többet látni »

Bankkártya

A bankkártya egy olyan készpénzfizetést helyettesítő eszköz, amelyet a bank ad(hat) a nála számlát vezető ügyfeleinek.

Új!!: Kongruencia és Bankkártya · Többet látni »

Carl Friedrich Gauss

Carl Friedrich Gauss (Gauß) (Braunschweig, 1777. április 30. – Göttingen, 1855. február 23.) német matematikus, természettudós, csillagász.

Új!!: Kongruencia és Carl Friedrich Gauss · Többet látni »

Chevalley-tétel

A Chevalley-tétel egy számelméleti tétel, amit 1936-ban Claude Chevalley bizonyított be, így az ő nevét viseli.

Új!!: Kongruencia és Chevalley-tétel · Többet látni »

Christian Goldbach

Christian Goldbach (Königsberg, Poroszország, 1690. március 18. – Moszkva, 1764. november 20.) porosz matematikus.

Új!!: Kongruencia és Christian Goldbach · Többet látni »

Csoport (matematika)

A matematikában az asszociatív, invertálható grupoidokat csoportoknak nevezzük.

Új!!: Kongruencia és Csoport (matematika) · Többet látni »

Disquisitiones Arithmeticae

A Disquisitiones Arithmeticae (Számelméleti vizsgálódások) Carl Friedrich Gauss 1801-ben megjelent főműve.

Új!!: Kongruencia és Disquisitiones Arithmeticae · Többet látni »

Egész számok

Az egész számok szimbóluma Egész számoknak nevezzük a 0,1,2, … és −1,−2, … számokat.

Új!!: Kongruencia és Egész számok · Többet látni »

Ekvivalenciareláció

A matematikában ekvivalenciareláció (vagy röviden ekvivalencia) alatt olyan relációt értünk, amely egyszerre reflexív, szimmetrikus és tranzitív.

Új!!: Kongruencia és Ekvivalenciareláció · Többet látni »

Ellenőrző összeg

Az ellenőrző összeg (angol kifejezéssel: checksum) egy általános informatikai és híradástechnikai fogalom, a digitális adatátvitel vagy adattárolás hibátlanságának ellenőrzését segítő módszer.

Új!!: Kongruencia és Ellenőrző összeg · Többet látni »

Euler-függvény

grafikonja A \varphi(n) -nel jelölt Euler-függvény (vagy Euler-féle fí-függvény) a matematikában a számelmélet, különösen a moduláris számelmélet egyik igen fontos függvénye, egy egész számokon értelmezett egész értékű ún.

Új!!: Kongruencia és Euler-függvény · Többet látni »

Euler-tétel

#ÁTIRÁNYÍTÁS Euler-tétel (egyértelműsítő lap).

Új!!: Kongruencia és Euler-tétel · Többet látni »

Gyűrű (matematika)

Az algebrában a két kétváltozós művelettel rendelkező R struktúrákat gyűrűnek nevezünk – jelölésben: (R;+,\cdot) –, ha.

Új!!: Kongruencia és Gyűrű (matematika) · Többet látni »

Halmaz (matematika)

A halmaz a matematika egyik legalapvetőbb fogalma, melyet leginkább az „összesség”, „sokaság” szavakkal tudunk körülírni (egy Georg Cantor által adott körülírását ld. lentebb); de mivel igazából alapfogalom, így nem tartjuk definiálandónak.

Új!!: Kongruencia és Halmaz (matematika) · Többet látni »

Ideál (gyűrűelmélet)

Az absztrakt algebra gyűrűelmélet nevű ágában ideálnak nevezzük az R gyűrű I részhalmazát, ha I részgyűrűje R-nek és minden r\in R, s\in I-re rs\in I és sr\in I. Ezt a kapcsolatot R és I között az I \triangleleft R szimbólummal jelöljük.

Új!!: Kongruencia és Ideál (gyűrűelmélet) · Többet látni »

Ikerprím

Ikerprímnek két olyan prímszám együttesét nevezzük, amelyek 2-vel térnek el egymástól: például 5 és 7.

Új!!: Kongruencia és Ikerprím · Többet látni »

Kínai maradéktétel

A kínai maradéktétel a több kongruenciából álló szimultán kongruenciarendszerek megoldhatóságára ad választ.

Új!!: Kongruencia és Kínai maradéktétel · Többet látni »

Legkisebb közös többszörös

A 2, 3, 4, 5 és 7 közös többszörösei mindne lehetséges kombinációban. Középen az öt szám legkisebb közös többszöröse A számelméletben két vagy több pozitív egész szám legkisebb közös többszörösén (röviden: lkkt) azt a legkisebb pozitív egész számot értjük, amely az egész adott számok mindegyikével osztható.

Új!!: Kongruencia és Legkisebb közös többszörös · Többet látni »

Legnagyobb közös osztó

A legnagyobb közös osztó a matematikában véges sok szám olyan közös osztója (azaz olyan szám, amely a véges sok szám mindegyikét osztja), amely bármely más közös osztónál nagyobb.

Új!!: Kongruencia és Legnagyobb közös osztó · Többet látni »

Leonhard Euler

Leonhard Euler (Bázel, 1707. április 15. – Szentpétervár, 1783. szeptember 18.) svájci matematikus és fizikus, a matematikatörténet egyik legtermékenyebb és legjelentősebb alakja.

Új!!: Kongruencia és Leonhard Euler · Többet látni »

Luhn-formula

A Luhn-algoritmus vagy Luhn-formula, más néven modulus 10 vagy mod 10 algoritmus azonosító számok ellenőrzésére szolgál.

Új!!: Kongruencia és Luhn-formula · Többet látni »

Mellékosztály

A mellékosztály a matematika egyik ágának, a csoportelméletnek a fogalma.

Új!!: Kongruencia és Mellékosztály · Többet látni »

Nullosztó

#ÁTIRÁNYÍTÁS zérusosztó.

Új!!: Kongruencia és Nullosztó · Többet látni »

Nyilvános kulcsú rejtjelezés

A nyílt/nyilvános kulcsú rejtjelezés vagy titkosítás, más néven aszimmetrikus kulcsú titkosítás egy olyan kriptográfiai eljárás neve, ahol a felhasználó egy kulcspárral – egy nyilvános és egy titkos kulccsal rendelkezik.

Új!!: Kongruencia és Nyilvános kulcsú rejtjelezés · Többet látni »

Prímszámok

A matematika, elsősorban pedig a számelmélet területén prímszámnak, törzsszámnak vagy röviden prímnek nevezzük azokat a természetes számokat, amelyeknek pontosan két osztójuk van a természetes számok között (az 1 és önmaguk).

Új!!: Kongruencia és Prímszámok · Többet látni »

Primitív gyök

Ha n>1 természetes szám, akkor g primitív gyök modulo n, ha a g, g2,…,gφ(n) hatványok különböző maradékot adnak n-nel osztva, azaz g rendje modulo n pontosan φ(n). Itt φ(n) az Euler-féle φ-függvény.

Új!!: Kongruencia és Primitív gyök · Többet látni »

Redukált maradékrendszer

Legyen az m modulus rögzített.

Új!!: Kongruencia és Redukált maradékrendszer · Többet látni »

Reflexív reláció

Venn-diagram egy reflexív ρ relációról, piros vonal jelöli az egyenlőségi relációt Reflexív relációnak nevezünk egy homogén kétváltozós relációt, ha a reláció alaphalmazának minden eleme relációban áll önmagával.

Új!!: Kongruencia és Reflexív reláció · Többet látni »

Relatív prím

#ÁTIRÁNYÍTÁS Relatív prímek.

Új!!: Kongruencia és Relatív prím · Többet látni »

Relatív prímek

A matematikában az a és b egész számok esetén azt mondjuk, hogy az a a b-hez relatív prím, vagy egyszerűen a és b relatív prímek, ha az 1-en és −1-en kívül nincs más közös osztójuk.

Új!!: Kongruencia és Relatív prímek · Többet látni »

Reláció

A reláció dolgok viszonyát jelenti; és hasonló jelentéssel bír a matematikában is.

Új!!: Kongruencia és Reláció · Többet látni »

RSA-eljárás

Az RSA-eljárás nyílt kulcsú (vagyis „aszimmetrikus”) titkosító algoritmus, melyet 1977-ben Ron Rivest, Adi Shamir és Len Adleman tett közzé (és az elnevezést nevük kezdőbetűiből kapta).

Új!!: Kongruencia és RSA-eljárás · Többet látni »

Számelmélet

A számelmélet a matematika egyik ága, mely eredetileg a természetes számok oszthatósági tulajdonságait vizsgálta.

Új!!: Kongruencia és Számelmélet · Többet látni »

Szimmetrikus kulcsú rejtjelezés

Rekonstruált görög rejtjelező rúd A szimmetrikus kulcsú rejtjelezés vagy titkosítás az információk titkosításának a legrégebben ismert és legegyszerűbb módja.

Új!!: Kongruencia és Szimmetrikus kulcsú rejtjelezés · Többet látni »

Szimmetrikus reláció

Egy homogén kétváltozós relációt akkor nevezünk szimmetrikusnak, hogyha bármely két elem, amely adott sorrendben relációban áll, a fordított sorrendben is relációban áll, vagyis a reláció „kölcsönösen” („oda-vissza”) fennáll két elem közt.

Új!!: Kongruencia és Szimmetrikus reláció · Többet látni »

Természetes szám

#ÁTIRÁNYÍTÁS Természetes számok.

Új!!: Kongruencia és Természetes szám · Többet látni »

Test (algebra)

Az algebrában a test egy olyan F.

Új!!: Kongruencia és Test (algebra) · Többet látni »

Tranzitív reláció

Egy homogén kétváltozós relációt akkor nevezünk tranzitívnak, ha az elempárok azon tulajdonsága, hogy egymással relációban állnak, „láncszerűen” tovább adódik, mint például a testmagasság esetében a „magasabbnak lenni” relációnál: ha én magasabb vagyok az apámnál, az apám pedig magasabb az anyámnál, akkor én magasabb vagyok az anyámnál.

Új!!: Kongruencia és Tranzitív reláció · Többet látni »

Átirányítja itt:

Kongruencia (matematika).

KimenőBeérkező
Hé! Mi vagyunk a Facebook-on most! »