Logo
Uniopèdia
Comunicació
Disponible a Google Play
Nou! Descarregar Uniopèdia al dispositiu Android™!
Descarregar
Accés més ràpid que el navegador!
 

Aritmètica modular

Índex Aritmètica modular

Gauss, llibre fundador de l'aritmètica modular. En matemàtiques, i més concretament en teoria de nombres algebraics, l'aritmètica modular és un conjunt de mètodes que permeten la resolució de problemes sobre els nombres enters.

97 les relacions: Algorisme d'Euclides, Algorisme de Shor, Algorisme ro de Pollard, Anàlisi harmònica sobre un grup abelià finit, Anell commutatiu, Anell euclidià, Anell quocient, Arrel cúbica, Àlgebra abstracta, Bloc d'un sol ús, Blowfish, Característiques del llenguatge Haskell, Caràcter de Dirichlet, Carl Friedrich Gauß, Codificació diferencial, Congruència, Congruència de quadrats, Congruència sobre els enters, Conjectura de Collatz, Constant de Landau-Ramanujan, Cos (matemàtiques), Cos finit, Criteri de divisibilitat, Dígit de control, Demostració de l'últim teorema de Fermat, Divisió euclidiana, Divisor de zero, Dualitat de Pontryagin, Element invertible, Enter d'Eisenstein, Enter de Gauss, Equació, Espai vectorial, Exponenciació binària, Exponenciació modular, Factorització per prova de divisions, Forma canònica, Fracció unitària, Fractals per dimensió de Hausdorff, Funció exhaustiva, Garbell sobre el cos de nombres generalitzat, Grup abelià, Grup abelià finit, Grup circular, Grup diedral, Grup simple, Homografia, IDEA (xifratge), Ideal primer, Introducció a la teoria de grups, ..., Java SE, Lema dels nuclis, Llei de reciprocitat quadràtica, Matemàtiques, Modulor, Número de la Comunitat Europea, Nombre natural, Nombre p-àdic, Oposat (matemàtiques), Paritat del zero, Període de Gauss, Període de Pisano, Petit teorema de Fermat, Polinomi, Polinomi ciclotòmic, Portada/article juny 5, Problema RSA, Prova del nou, Quadrat vèdic, Quartet de corda núm. 1 (Gerhard), Relació de congruència, Relació de Landsberg-Schaar, Residu quadràtic, RSA, Seqüència de longitud màxima, Subgrup normal, Sumatori de Gauss, Temperament igual, Teorema d'Euler, Teorema de congruència lineal, Teorema de la progressió aritmètica, Teorema de Sophie Germain, Teorema dels nombres primers, Teorema xinès del residu, Teoria d'equacions, Teoria de grups, Teoria de nombres, Teoria de nombres algebraics, Test de Pépin, Test de primalitat, Transformada de Walsh, Trencaclosques MU, UMAC, Xifrat de Vernam, Xifratge afí, Xifratge de Cèsar, 0,999.... Ampliar l'índex (47 més) »

Algorisme d'Euclides

L'algorisme d'Euclides és un mètode eficaç per a calcular el màxim comú divisor (mcd) entre dos nombres enters.

Nou!!: Aritmètica modular і Algorisme d'Euclides · Veure més »

Algorisme de Shor

L'algorisme de Shor és un algorisme quàntic per descompondre en factors un nombre N en temps O ((log N)3) i espai O(log N), així nomenat per Peter Shor.

Nou!!: Aritmètica modular і Algorisme de Shor · Veure més »

Algorisme ro de Pollard

En teoria de nombres i en aritmètica modular, l'algorisme ro de Pollard és un algorisme de descomposició en producte de factors primers específic que només és efectiu per factoritzar els enters amb factors petits.

Nou!!: Aritmètica modular і Algorisme ro de Pollard · Veure més »

Anàlisi harmònica sobre un grup abelià finit

En matemàtiques, l'anàlisi harmònica sobre un grup abelià finit és un cas particular d'anàlisi harmònica corresponent al cas que el grup és abelià i finit.

Nou!!: Aritmètica modular і Anàlisi harmònica sobre un grup abelià finit · Veure més »

Anell commutatiu

En teoria d'anells (una branca de l'àlgebra abstracta), un anell commutatiu és un anell (R, +, ·) en què l'operació de multiplicació · és commutativa, és a dir, si per qualsevol a,b\in R, a\cdot b.

Nou!!: Aritmètica modular і Anell commutatiu · Veure més »

Anell euclidià

Juste de Gand, vers 1474) Un anell euclidià, en matemàtiques i més precisament en àlgebra, en la teoria dels anells, és un tipus particular d'anell commutatiu unitari íntegre.

Nou!!: Aritmètica modular і Anell euclidià · Veure més »

Anell quocient

En matemàtiques, un anell quocient respecte d'un ideal és el conjunt quocient de les classes d'equivalència dels elements tals que la seva resta pertany a l'ideal.

Nou!!: Aritmètica modular і Anell quocient · Veure més »

Arrel cúbica

arxiudata.

Nou!!: Aritmètica modular і Arrel cúbica · Veure més »

Àlgebra abstracta

grup, un concepte fonamental en àlgebra abstracta. L'àlgebra abstracta és la branca de les matemàtiques que estudia les estructures algebraiques, com ara grups, anells, cossos, mòduls, espais vectorials i àlgebres.

Nou!!: Aritmètica modular і Àlgebra abstracta · Veure més »

Bloc d'un sol ús

Extracte d'una llibreta d'un sol ús. En criptografia, el bloc d'un sol ús, o quadern d'un sol ús (de l'anglès one-time pad) és un tipus d'algorisme de xifratge pel qual el text en clar es combina amb una clau aleatòria o «llibreta» igual de llarga que el text en clar i que només s'utilitza una vegada.

Nou!!: Aritmètica modular і Bloc d'un sol ús · Veure més »

Blowfish

Blowfish és un sistema de xifratge per blocs de clau, simètrica, dissenyat el 1993 per Bruce Schneier i s'inclou en un gran nombre de paquets de xifratge i productes d'encriptació.

Nou!!: Aritmètica modular і Blowfish · Veure més »

Característiques del llenguatge Haskell

Característiques del llenguatge de programació Haskell.

Nou!!: Aritmètica modular і Característiques del llenguatge Haskell · Veure més »

Caràcter de Dirichlet

Johann Peter Gustav Lejeune Dirichlet En matemàtiques, i més precisament en aritmètica modular, un caràcter de Dirichlet és una funció particular, sovint notada χ, del conjunt de les congruències sobre els enters en el conjunt dels nombres complexos.

Nou!!: Aritmètica modular і Caràcter de Dirichlet · Veure més »

Carl Friedrich Gauß

Johann Carl Friedrich Gauss (ˈɡaʊs; Gauß, Carolus Fridericus Gauss) (Braunschweig, Regne de Braunschweig-Wolfenbüttel, 30 d'abril del 1777 - Göttingen, Regne de Hannover, 23 de febrer del 1855), fou un matemàtic i científic alemany que feu descobertes significatives en molts camps, incloent-hi la teoria de nombres, l'estadística, l'anàlisi, la geometria diferencial, la geodèsia, l'electroestàtica, l'astronomia i l'òptica.

Nou!!: Aritmètica modular і Carl Friedrich Gauß · Veure més »

Codificació diferencial

Un codificador diferencial. En les comunicacions digitals, la codificació diferencial és una tècnica utilitzada per proporcionar una recepció de senyal inequívoca quan s'utilitzen alguns tipus de modulació.

Nou!!: Aritmètica modular і Codificació diferencial · Veure més »

Congruència

Sense descripció.

Nou!!: Aritmètica modular і Congruència · Veure més »

Congruència de quadrats

En teoria de nombres, i més concretament en aritmètica modular una congruència de quadrats és una congruència que es fa servir normalment en els algorismes de factorització dels enters.

Nou!!: Aritmètica modular і Congruència de quadrats · Veure més »

Congruència sobre els enters

La congruència sobre els enters és una relació que permet identificar diversos enters diferents.

Nou!!: Aritmètica modular і Congruència sobre els enters · Veure més »

Conjectura de Collatz

òrbites de nombres petits sota el ''mapa de Collatz'', saltant els nombres parells. La conjectura de Collatz afirma que tots els camins eventualment porten cap a 1. La conjectura de Collatz és un dels problemes no resolts més famosos de les matemàtiques.

Nou!!: Aritmètica modular і Conjectura de Collatz · Veure més »

Constant de Landau-Ramanujan

En matemàtiques i en el camp de la teoria de nombres, la constant de Landau–Ramanujan és un número que apareix en el teorema que afirna que per una x prou gran, el nombre d'enters positius menors que x que són igual a la suma de dos nombres quadrats varia com: La constant du el nom dels seus descobridors, Edmund Landau i Srinivasa Ramanujan.

Nou!!: Aritmètica modular і Constant de Landau-Ramanujan · Veure més »

Cos (matemàtiques)

nombres construïbles. En l'àlgebra abstracta, un cos és un sistema algebraic en què és possible efectuar la suma, resta, multiplicació i divisió (llevat de la divisió per 0), i en la qual se satisfan certes lleis.

Nou!!: Aritmètica modular і Cos (matemàtiques) · Veure més »

Cos finit

Joseph Wedderburn demostrà l'última conjectura sobre els cossos finits el 1905 En matemàtiques i més precisament en la branca de la teoria de Galois, un cos finit, anomenat també cos de Galois és un cos el cardinal del qual és finit (té un nombre finit d'elements).

Nou!!: Aritmètica modular і Cos finit · Veure més »

Criteri de divisibilitat

Un criteri de divisibilitat és un algorisme que aprofita la informació que dona el fet de tenir un nombre escrit en un sistema de numeració posicional en una determinada base per decidir si és o no divisible entre un altre sense necessitat de calcular la divisió per a comprovar si el residu és zero o no.

Nou!!: Aritmètica modular і Criteri de divisibilitat · Veure més »

Dígit de control

Els dígits de control consisteixen en un o més caràcters alfa-numèrics afegits a les dades originals i calculades a partir d'un algorisme específic.

Nou!!: Aritmètica modular і Dígit de control · Veure més »

Demostració de l'últim teorema de Fermat

En matemàtiques, més concretament en aritmètica modular, el darrer teorema de Fermat tracta de les arrels de l'equació diofàntica següent, amb x, y i z desconeguts:n \in\N\quad x^n + y^n.

Nou!!: Aritmètica modular і Demostració de l'últim teorema de Fermat · Veure més »

Divisió euclidiana

17 es divideix en 3 grups de 5, amb 2 com a romanent. Aquí, el dividend és 17, el divisor és 5, el quocient és 3, i el residu és 2 (que és estrictament més petit que el divisor 5), o més simbòlicament, 17.

Nou!!: Aritmètica modular і Divisió euclidiana · Veure més »

Divisor de zero

En matemàtiques, un divisor de zero és un element d'un anell que, tot i ser diferent de zero, en multiplicar-lo per un altre element també diferent de zero pot donar zero (depenent de quin sigui aquest altre element).

Nou!!: Aritmètica modular і Divisor de zero · Veure més »

Dualitat de Pontryagin

En matemàtiques, en particular en l'anàlisi harmònica i la teoria de grups topològics, la dualitat de Pontryagin explica les propietats generals de la transformada de Fourier.

Nou!!: Aritmètica modular і Dualitat de Pontryagin · Veure més »

Element invertible

En matemàtiques, un element invertible d'un conjunt amb una llei de composició interna és aquell del qual es pot obtenir un element invers per aquesta llei.

Nou!!: Aritmètica modular і Element invertible · Veure més »

Enter d'Eisenstein

Els enters d'Eisenstein són els punts d'intersecció d'un enreixat triangular en el pla complex En matemàtiques, els enters d'Eisenstein, anomenats així en honor del matemàtic Ferdinand Eisenstein, són nombres complexos de la forma on a i b són enters i és una arrel cúbica de la unitat complexa.

Nou!!: Aritmètica modular і Enter d'Eisenstein · Veure més »

Enter de Gauss

Carl Friedrich Gauß En matemàtiques, i més precisament en teoria de nombres algebraics, un enter de Gauss és un element de l'anell dels enters quadràtics de l'extensió quadràtica dels racionals de Gauss.

Nou!!: Aritmètica modular і Enter de Gauss · Veure més »

Equació

date.

Nou!!: Aritmètica modular і Equació · Veure més »

Espai vectorial

'''v''' + 2·'''w'''. Un espai vectorial és, en matemàtiques, i més concretament en àlgebra lineal, una estructura algebraica formada per un conjunt de vectors.

Nou!!: Aritmètica modular і Espai vectorial · Veure més »

Exponenciació binària

Lexponenciació binària és un algorisme que es fa servir per a calcular potències d'un nombre.

Nou!!: Aritmètica modular і Exponenciació binària · Veure més »

Exponenciació modular

En matemàtiques, més precisament en aritmètica modular, l'exponenciació modular és un tipus d'elevació a la potència (exponenciació) realitzada en mòdul un enter.

Nou!!: Aritmètica modular і Exponenciació modular · Veure més »

Factorització per prova de divisions

En matemàtiques i més concretament en teoria de nombres la Factorització per prova de divisions és un algorisme que troba un divisor no trivial d'un enter positiu si és que n'existeix cap.

Nou!!: Aritmètica modular і Factorització per prova de divisions · Veure més »

Forma canònica

Normalment, en matemàtiques i ciències de la computació, una forma canònica (sovint denominada forma normal o forma estàndard) d'un objecte matemàtic és una manera convencional de presentar aquest objecte com una expressió algebraica.

Nou!!: Aritmètica modular і Forma canònica · Veure més »

Fracció unitària

Una fracció unitària és un nombre racional escrit sota la forma d'una fracció en què el numerador és 1 i el denominador és un nombre enter positiu.

Nou!!: Aritmètica modular і Fracció unitària · Veure més »

Fractals per dimensió de Hausdorff

Aquí es mostra un llistat de fractals ordenats de forma creixent segons la seva dimensió de Hausdorff (δ).

Nou!!: Aritmètica modular і Fractals per dimensió de Hausdorff · Veure més »

Funció exhaustiva

Una funció exhaustiva. Una altra funció exhaustiva. Una funció que '''no és''' exhaustiva. Composició exhaustiva: la primera funció no cal que sigui exhaustiva. En matemàtiques, es diu que una funció f entre dos conjunts és exhaustiva (també dita epijectiva, suprajectiva o surjectiva) quan tot element del conjunt d'arribada és imatge d'almenys un element del domini.

Nou!!: Aritmètica modular і Funció exhaustiva · Veure més »

Garbell sobre el cos de nombres generalitzat

En matemàtiques, el sedàs de cos de nombre general (GNFS) és l'algorisme clàssic més eficient conegut per factoritzar enters més grans de 100 dígits.

Nou!!: Aritmètica modular і Garbell sobre el cos de nombres generalitzat · Veure més »

Grup abelià

Grup abelià (2,2) En una estructura algebraica sobre un conjunt A, en la qual hem definit una operació o llei de composició interna binària " \circ ", diem que presenta estructura (A, \circ) de grup abelià o grup commutatiu respecte a l'operació \circ si...

Nou!!: Aritmètica modular і Grup abelià · Veure més »

Grup abelià finit

Leopold Kronecker (1823-1891) En matemàtiques i més precisament en àlgebra, els grups abelians finits corresponen a una subcategoria de la categoria dels grups.

Nou!!: Aritmètica modular і Grup abelià finit · Veure més »

Grup circular

El grup circular és un exemple de grup de Lie. En matemàtiques, el grup circular, simbolitzat per T, és el grup multiplicatiu de tots els nombres complexos amb valor absolut 1, és a dir, la circumferència unitat en el pla complex o, senzillament, els nombres complexos unitaris El grup circular és un subgrup de C×, el grup multiplicatiu de tots els nombres complexos no-nuls.

Nou!!: Aritmètica modular і Grup circular · Veure més »

Grup diedral

El grup de simetria d'un floc de neu és D₆, una simetria diedral, el mateux que per a un hexàgon regular. En matemàtiques, un grup diedral (o grup dièdric) és el grup de simetries d'un polígon regular, que inclou rotacions i reflexions.

Nou!!: Aritmètica modular і Grup diedral · Veure més »

Grup simple

Un grup simple és un grup sense cap subgrup autoconjugat.

Nou!!: Aritmètica modular і Grup simple · Veure més »

Homografia

Distorsió trapezoidal Homografia aplicada En geometria projectiva, una homografia és un isomorfisme d'espais projectius, induït per un isomorfisme dels espais vectorials dels quals deriven els espais projectius.

Nou!!: Aritmètica modular і Homografia · Veure més »

IDEA (xifratge)

En criptografia, lAlgorisme d'Encriptació de Dades Internacional ((IDEA)) és un sistema de xifratge per blocs dissenyat per James Massey d'ETH Zürich i Xuejia Lai.

Nou!!: Aritmètica modular і IDEA (xifratge) · Veure més »

Ideal primer

En matemàtiques, un ideal primer és un conjunt inclòs en un anell que té unes propietats semblants a les que tenen els nombres primers dins l'anell dels nombres enters.

Nou!!: Aritmètica modular і Ideal primer · Veure més »

Introducció a la teoria de grups

Les possibles manipulacions del Cub de Rubik formen un grup. En matemàtiques, la teoria de grups estudia els grups.

Nou!!: Aritmètica modular і Introducció a la teoria de grups · Veure més »

Java SE

Java Platform, Standard Edition o Java SE (conegut anteriorment fins a la versió 5.0 com Plataforma Java 2, Standard Edition o J2SE), és una col·lecció de APIs del llenguatge de programació Java útils per a molts programes de la Plataforma Java.

Nou!!: Aritmètica modular і Java SE · Veure més »

Lema dels nuclis

En àlgebra lineal, el lema dels nuclis, també anomenat teorema de descomposició dels nuclis, és un resultat sobre reduccions d'endomorfismes.

Nou!!: Aritmètica modular і Lema dels nuclis · Veure més »

Llei de reciprocitat quadràtica

En teoria de nombres, la llei de reciprocitat quadràtica és un teorema d'aritmètica modular que dona condicions de resolubilitat d'equacions quadràtiques mòdul nombres primers.

Nou!!: Aritmètica modular і Llei de reciprocitat quadràtica · Veure més »

Matemàtiques

Representacions matemàtiques de diversos camps La matemàtica (encara que, per a referir-se, a l'estudi i ciència, s'acostuma a utilitzar el plural matemàtiques) és aquella ciència que estudia patrons en les estructures de cossos abstractes i en les relacions que s'estableixen entre ells (del mot derivat del grec μάθημα, máthēma: ciència, coneixement, aprenentatge; μαθηματικός, mathēmatikós).

Nou!!: Aritmètica modular і Matemàtiques · Veure més »

Modulor

Paper moneda suís amb el Modulor de LeCorbusier El mudulor és un sistema de mesures detallat per Le Corbusier (1887-1965) que publica a (1948) el llibre anomenat "Le Modulor" seguit per "Le Modulor 2" a (1953) en els que dona a conèixer el seu treball, i de certa manera, s'uneix a una llarga "tradició" vista en personatges com Vitruvi, Da Vinci i Leon Battista Alberti en la recerca d'una relació matemàtica entre les mesures de l'home i la natura.

Nou!!: Aritmètica modular і Modulor · Veure més »

Número de la Comunitat Europea

Un número de la Comunitat Europea (número CE) és un identificador únic de set dígits que s'assigna a les substàncies per a fins de regulació en la Unió Europea per la Comissió Europea.

Nou!!: Aritmètica modular і Número de la Comunitat Europea · Veure més »

Nombre natural

Un nombre natural és qualsevol dels nombres 0, 1, 2, 3…, 19, 20, 21..., que es poden utilitzar per a comptar els elements d'un conjunt finit.

Nou!!: Aritmètica modular і Nombre natural · Veure més »

Nombre p-àdic

El sistema de nombres p-àdics fou descrit per primera vegada per Kurt Hensel el 1897.

Nou!!: Aritmètica modular і Nombre p-àdic · Veure més »

Oposat (matemàtiques)

En matemàtiques, l'element oposat o l'element invers de l'addició, d'un nombre n és el nombre que, quan se suma a n, dona zero.

Nou!!: Aritmètica modular і Oposat (matemàtiques) · Veure més »

Paritat del zero

balança conté zero objectes, repartits en dos grups iguals El nombre zero (0) és parell.

Nou!!: Aritmètica modular і Paritat del zero · Veure més »

Període de Gauss

En matemàtiques i més precisament en aritmètica modular, un període de Gauss és una certa clase de suma d'arrels de la unitat.

Nou!!: Aritmètica modular і Període de Gauss · Veure més »

Període de Pisano

The On-Line Encyclopedia of Integer Sequences. OEIS Foundation. En teoria de nombres, el període de Pisano \pi(n) essent n qualsevol nombre enter, és la funció periòdica resultant d'aplicar un mòdul n a la successió de Fibonacci.

Nou!!: Aritmètica modular і Període de Pisano · Veure més »

Petit teorema de Fermat

Pierre de Fermat. El petit teorema de Fermat és un dels teoremes clàssics de teoria de nombres relacionat amb la divisibilitat.

Nou!!: Aritmètica modular і Petit teorema de Fermat · Veure més »

Polinomi

Un polinomi és una expressió algebraica formada per la suma o resta de diversos monomis no semblants, anomenats termes del polinomi.

Nou!!: Aritmètica modular і Polinomi · Veure més »

Polinomi ciclotòmic

En matemàtiques i més particularment en àlgebra, es diu polinomi ciclotòmic (del grec κυκλας «cercle» i τομη «tall») tot polinomi mínim d'una arrel de la unitat i amb coeficients en un cos primer.

Nou!!: Aritmètica modular і Polinomi ciclotòmic · Veure més »

Portada/article juny 5

Categoria:Articles del dia de juny de la portada 600k.

Nou!!: Aritmètica modular і Portada/article juny 5 · Veure més »

Problema RSA

En criptografia, el problema RSA es refereix a la dificultat d'efectuar una operació de clau privada mitjançant el sistema criptogràfic RSA coneixent tan sols la clau pública.

Nou!!: Aritmètica modular і Problema RSA · Veure més »

Prova del nou

La prova del nou és un mètode per verificar que els càlculs fets a mà de sumes, restes, multiplicacions i divisions d'enters són correctes.

Nou!!: Aritmètica modular і Prova del nou · Veure més »

Quadrat vèdic

En les matemàtiques índies, un quadrat vèdic és una variació en una taula de multiplicar típica de 9 × 9 on l'entrada a cada cel·la és l'arrel digital del producte dels encapçalaments de columna i fila, és a dir, el residu quan el producte dels encapçalaments de fila i columna és dividit per 9 (amb la resta 0 representada per 9).

Nou!!: Aritmètica modular і Quadrat vèdic · Veure més »

Quartet de corda núm. 1 (Gerhard)

El Quartet de corda núm.

Nou!!: Aritmètica modular і Quartet de corda núm. 1 (Gerhard) · Veure més »

Relació de congruència

En matemàtiques i en particular en àlgebra abstracta, una relació de congruència o simplement una congruència és una relació d'equivalència que és compatible amb algunes operacions algebraiques.

Nou!!: Aritmètica modular і Relació de congruència · Veure més »

Relació de Landsberg-Schaar

En la teoria de nombres i l'anàlisi harmònica, la relació de Landsberg-Schaar (o identitat de Landsberg-Schaar) és la següent equació, que és vàlida per als nombres enters positius p i q arbitraris: \frac\sum_^\exp\left(\frac\right).

Nou!!: Aritmètica modular і Relació de Landsberg-Schaar · Veure més »

Residu quadràtic

El residu quadràtic mòdul m en matemàtica i dins la teoria de nombres és qualsevol enter r coprimer amb m per al que tingui solució la congruència: o, cosa que és el mateix, quan r és un quadrat no nul mòdul m, i que per tant té una arrel quadrada en l'aritmètica de mòdul m. Als enters que no són congruents amb quadrats perfectes mòdul m se'ls anomena no-residus quadràtics.

Nou!!: Aritmètica modular і Residu quadràtic · Veure més »

RSA

En criptografia, l'RSA és un algorisme de xifratge de clau pública.

Nou!!: Aritmètica modular і RSA · Veure més »

Seqüència de longitud màxima

Figura 1: El següent valor del registre ''a''3 en un registre de desplaçament de retroalimentació de longitud 4 està determinat per la suma mòdul-2 d' ''un'' 0 i ''un'' 1. Són seqüències de bits generades mitjançant registres de desplaçament de retroalimentació lineal màxima i s'anomenen així perquè són periòdiques i reprodueixen totes les seqüències binàries (excepte el vector zero) que es poden representar pels registres de desplaçament (és a dir, per als registres de longitud m produeixen un seqüència de longitud 2m−1).

Nou!!: Aritmètica modular і Seqüència de longitud màxima · Veure més »

Subgrup normal

En matemàtiques, més específicament en àlgebra abstracta, un subgrup normal és un tipus específic de subgrup.

Nou!!: Aritmètica modular і Subgrup normal · Veure més »

Sumatori de Gauss

En matemàtiques, i més precisament en aritmètica modular, el sumatori de Gauss és un nombre complex.

Nou!!: Aritmètica modular і Sumatori de Gauss · Veure més »

Temperament igual

El temperament igual és un temperament musical, o un sistema d'afinació en el qual cada parell de notes adjacents té una freqüència d'idèntica proporció.

Nou!!: Aritmètica modular і Temperament igual · Veure més »

Teorema d'Euler

En matemàtiques, i en particular en aritmètica modular, el teorema d'Euler és un teorema, anomenat així en honor del matemàtic suís Leonhard Euler, que estableix que Aquest teorema és una generalització del petit teorema de Fermat (que no tracta més que el cas on n és un nombre primer), i al seu torn és una cas particular del teorema de Carmichaël.

Nou!!: Aritmètica modular і Teorema d'Euler · Veure més »

Teorema de congruència lineal

En aritmètica modular, la qüestió de les condicions de resolució d'una congruència lineal es pot resoldre pel teorema de congruència lineal.

Nou!!: Aritmètica modular і Teorema de congruència lineal · Veure més »

Teorema de la progressió aritmètica

Johann Peter Gustav Lejeune Dirichlet, autor de teorema En matemàtiques, i més particularment en teoria dels nombres, el teorema de la progressió aritmètica, a causa del matemàtic alemany Johann Peter Gustav Lejeune Dirichlet, s'enuncia de la manera següent: el que és equivalent a l'enunciat següent: Aquest teorema fa servir a la vegada els resultats de l'aritmètica modular i els de la teoria analítica dels nombres.

Nou!!: Aritmètica modular і Teorema de la progressió aritmètica · Veure més »

Teorema de Sophie Germain

El teorema Sophie Germain és un teorema demostrat per la matemàtica Sophie Germain al camp de la teoria de nombres.

Nou!!: Aritmètica modular і Teorema de Sophie Germain · Veure més »

Teorema dels nombres primers

Gràfic comparatiu del Teorema dels nombres primers. En vermell, \pi(x). En verd i en blau, les aproximacions. En matemàtiques, concretament en el camp de la teoria de nombres, el Teorema dels nombres primers (o Teorema del nombre primer) és un resultat que descriu la distribució dels nombres primers entre els nombres naturals.

Nou!!: Aritmètica modular і Teorema dels nombres primers · Veure més »

Teorema xinès del residu

El teorema xinès del residu és un resultat d'aritmètica modular que tracta de la resolució de sistemes de congruències.

Nou!!: Aritmètica modular і Teorema xinès del residu · Veure més »

Teoria d'equacions

Évariste Galois proposa una condició necessària i suficient per saber si una equació polinòmica és resoluble o no per àlgebra. Respon així a una qüestió central de la teoria sense resoldre des de feia mil·lennis. El seu mètode subministra resultats innovadors i és l'origen de noves branques de l'àlgebra, que superen el marc de la teoria d'equacions. En àlgebra, la teoria d'equacions és una expressió que es fa servir en història de la ciència.

Nou!!: Aritmètica modular і Teoria d'equacions · Veure més »

Teoria de grups

grups de permutacions. En aquest article es desenvoluparà un enfocament tècnic de la teoria de grups, per una introducció planera vegeu: Introducció a la teoria de grups La teoria de grups dins la matemàtica estudia les propietats dels grups, i com classificar-los.

Nou!!: Aritmètica modular і Teoria de grups · Veure més »

Teoria de nombres

Bachet de Méziriac, edició amb comentaris de Pierre de Fermat publicada el 1670. La teoria de nombres és la branca de les matemàtiques pures que estudia les propietats dels nombres enters i conté una quantitat considerable de problemes que són «fàcils d'entendre per als no matemàtics», però més en general, estudia les propietats dels elements de dominis enters (anells commutatius amb element unitari i element neutre), així com diversos problemes derivats del seu estudi.

Nou!!: Aritmètica modular і Teoria de nombres · Veure més »

Teoria de nombres algebraics

Portada de la primera edició de Disquisitiones arithmeticae, una de les obres originàries de la teoria de nombres algebraics moderna La teoria dels nombres algebraics és una branca de la teoria de nombres en què el concepte de nombre s'estén al de nombres algebraics, que són les arrels dels polinomis no nuls amb coeficients racionals.

Nou!!: Aritmètica modular і Teoria de nombres algebraics · Veure més »

Test de Pépin

En matemàtiques, el test de Pepin és un test de primalitat que es pot emprar per determinar si un nombre de Fermat és primer.

Nou!!: Aritmètica modular і Test de Pépin · Veure més »

Test de primalitat

El 39è nombre primer de Mersenne. La qüestió de determinar si un nombre donat n és primer es coneix com el problema de la primalitat.

Nou!!: Aritmètica modular і Test de primalitat · Veure més »

Transformada de Walsh

En matemàtiques, i més precisament en anàlisi harmònica la transformada de Walsh és l'equivalent de la Transformada discreta de Fourier quan es treballa sobre un cos finit d'aritmètica modular en comptes de sobre nombres complexos.

Nou!!: Aritmètica modular і Transformada de Walsh · Veure més »

Trencaclosques MU

El Trencaclosques MU és un trencaclosques formulat per Douglas Hofstadter i es troba en el llibre Gödel, Escher, Bach.

Nou!!: Aritmètica modular і Trencaclosques MU · Veure més »

UMAC

A criptografia, un codi d'autenticació de missatges Segons hashing universal o UMAC és un tipus de codi d'autenticació de missatges (MAC) que es calcula escollint una funció de hash d'una classe de funcions de hash d'acord amb algun procés secret (aleatori) i aplicant-la al missatge.

Nou!!: Aritmètica modular і UMAC · Veure més »

Xifrat de Vernam

El xifrat Vernam és un algorisme criptogràfic inventat per Gilbert Sandford Vernam (1890-7 de febrer de 1960), enginyer AT&T Bell Labs, el 1917.

Nou!!: Aritmètica modular і Xifrat de Vernam · Veure més »

Xifratge afí

El xifratge afí és un tipus de xifratge de substitució mono-alfabètic, en el qual cada lletra d'un alfabet s'assigna al seu equivalent numèric, es xifra usant una funció matemàtica simple, i converteix de nou en una lletra.

Nou!!: Aritmètica modular і Xifratge afí · Veure més »

Xifratge de Cèsar

En criptografia, el xifratge de Cèsar, conegut també com a codificació de Cèsar, xifratge per decalatge, codi de Cèsar o decalatge de Cèsar, és una de les tècniques de xifratge clàssic més senzilles i més a bastament conegudes.

Nou!!: Aritmètica modular і Xifratge de Cèsar · Veure més »

0,999...

En matemàtiques, el nombre 0,999… amb el 9 com un nombre decimal periòdic,També es pot escriure amb un circumflex 0,\widehat, amb una barra 0,\bar, amb un punt 0,\dot, o entre parèntesis 0,(9)\,\! denota el nombre natural '''u'''.

Nou!!: Aritmètica modular і 0,999... · Veure més »

Redirigeix aquí:

Aritmètica modul·lar.

SortintEntrant
Hey! Estem a Facebook ara! »