O Teorema de Fermat, que originou o Teste de primalidade de Fermat, oferece um teste simples e eficiente para ignorar números não-primos. Qualquer número que falhe o teste não é primo.

PropertyValue
dbpedia-owl:abstract
  • Fermat's little theorem states that if p is a prime number, then for any integer a, the number a p − a is an integer multiple of p. In the notation of modular arithmetic, this is expressed as For example, if a = 2 and p = 7, 27 = 128, and 128 − 2 = 7 × 18 is an integer multiple of 7.If a is not divisible by p, Fermat's little theorem is equivalent to the statement that a p − 1 − 1 is an integer multiple of p:For example, if a = 2 and p = 7, 26 = 64, and 64 − 1 = 63 = 7 × 9.Fermat's little theorem is the basis for the Fermat primality test and is one of the fundamental results of elementary number theory. The theorem is named after Pierre de Fermat, who stated it in 1640. It is called the "little theorem" to distinguish it from Fermat's last theorem.
  • O Teorema de Fermat, que originou o Teste de primalidade de Fermat, oferece um teste simples e eficiente para ignorar números não-primos. Qualquer número que falhe o teste não é primo.
  • El petit teorema de Fermat és un dels teoremes clàssics de teoria de nombres relacionat amb la divisibilitat. Es formula de la següent manera:Tot i que són equivalents, el teorema sol ser presentat d'aquesta altra forma:Això vol dir que, si s'eleva un nombre a a la p-èsima potència i al resultat se li resta a, el que queda és divisible per p (vegeu aritmètica modular). El seu interès principal rau en la seva aplicació al problema del primalitat i en criptografia.Aquest teorema no té res a veure amb el llegendari últim teorema de Fermat, que fou només una conjectura durant 350 anys i finalment fou demostrat per Andrew Wiles el 1995.
  • El pequeño teorema de Fermat es uno de los teoremas clásicos de teoría de números relacionado con la divisibilidad. Se formula de la siguiente manera:Aunque son equivalentes, el teorema suele ser presentado de esta otra forma:Esto quiere decir que, si se eleva un número a a la p-ésima potencia y al resultado se le resta a, lo que queda es divisible por p (véase aritmética modular). Su interés principal está en su aplicación al problema de la primalidad y en criptografía.Este teorema no tiene nada que ver con el legendario último teorema de Fermat, que fue sólo una conjetura durante 350 años y finalmente fue demostrado por Andrew Wiles en 1995.
  • 数論において、フェルマーの小定理(フェルマーのしょうていり、Fermat's little theorem)は素数の性質についての定理であり、実用としてもRSA暗号に応用されている定理である。
dbpedia-owl:thumbnail
dbpedia-owl:wikiPageExternalLink
dbpedia-owl:wikiPageID
  • 3036123 (xsd:integer)
dbpedia-owl:wikiPageLength
  • 19510 (xsd:integer)
dbpedia-owl:wikiPageOutDegree
  • 83 (xsd:integer)
dbpedia-owl:wikiPageRevisionID
  • 110178786 (xsd:integer)
dbpedia-owl:wikiPageWikiLink
prop-fr:année
  • 1679 (xsd:integer)
  • 1891 (xsd:integer)
  • 1894 (xsd:integer)
  • 2000 (xsd:integer)
prop-fr:isbn
  • 2 (xsd:integer)
prop-fr:langue
  • fr
prop-fr:lienAuteur
  • Charles Henry
  • Paul Tannery
prop-fr:lieu
  • Paris
  • Toulouse
prop-fr:lireEnLigne
prop-fr:nom
  • Fermat
  • Henry
  • Tannery
  • Gilles Zémor
prop-fr:prénom
  • Charles
  • Paul
  • Pierre de
prop-fr:sousTitre
  • accesserunt selectae quaedam ejusdem Epistolae, vel ad ipsum a plerisque doctissimis viris gallice, latine vel italice, de rebus ad mathematicas disciplinas, aut physicam pertinentibus scriptae.
prop-fr:titre
  • Cours de cryptographie
  • Varia Opera mathematica
  • Œuvres de Fermat, tome deuxième, correspondance
  • Œuvres de Fermat, tome premier
prop-fr:wikiPageUsesTemplate
prop-fr:éditeur
  • Cassini
  • Gauthier-Villars et cie
  • Apud Joannem Pech
dcterms:subject
rdfs:comment
  • O Teorema de Fermat, que originou o Teste de primalidade de Fermat, oferece um teste simples e eficiente para ignorar números não-primos. Qualquer número que falhe o teste não é primo.
  • 数論において、フェルマーの小定理(フェルマーのしょうていり、Fermat's little theorem)は素数の性質についての定理であり、実用としてもRSA暗号に応用されている定理である。
  • El pequeño teorema de Fermat es uno de los teoremas clásicos de teoría de números relacionado con la divisibilidad. Se formula de la siguiente manera:Aunque son equivalentes, el teorema suele ser presentado de esta otra forma:Esto quiere decir que, si se eleva un número a a la p-ésima potencia y al resultado se le resta a, lo que queda es divisible por p (véase aritmética modular).
  • Fermat's little theorem states that if p is a prime number, then for any integer a, the number a p − a is an integer multiple of p.
  • El petit teorema de Fermat és un dels teoremes clàssics de teoria de nombres relacionat amb la divisibilitat. Es formula de la següent manera:Tot i que són equivalents, el teorema sol ser presentat d'aquesta altra forma:Això vol dir que, si s'eleva un nombre a a la p-èsima potència i al resultat se li resta a, el que queda és divisible per p (vegeu aritmètica modular).
rdfs:label
  • Petit théorème de Fermat
  • Fermat'nın küçük teoremi
  • Fermat's little theorem
  • Kis Fermat-tétel
  • Kleine stelling van Fermat
  • Kleiner fermatscher Satz
  • Malá Fermatova věta
  • Małe twierdzenie Fermata
  • Pequeño teorema de Fermat
  • Petit teorema de Fermat
  • Piccolo teorema di Fermat
  • Teorema kecil Fermat
  • Teste de primalidade de Fermat
  • Малая теорема Ферма
  • Малка теорема на Ферма
  • フェルマーの小定理
  • 페르마의 소정리
owl:sameAs
http://www.w3.org/ns/prov#wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbpedia-owl:knownFor of
is dbpedia-owl:wikiPageDisambiguates of
is dbpedia-owl:wikiPageRedirects of
is dbpedia-owl:wikiPageWikiLink of
is prop-fr:renomméPour of
is foaf:primaryTopic of