About: Fermat primality test     Goto   Sponge   NotDistinct   Permalink

An Entity of Type : yago:Inquiry105797597, within Data Space : dbpedia.org associated with source document(s)
QRcode icon
http://dbpedia.org/describe/?url=http%3A%2F%2Fdbpedia.org%2Fresource%2FFermat_primality_test

The Fermat primality test is a probabilistic test to determine whether a number is a probable prime.

AttributesValues
rdf:type
rdfs:label
  • اختبار فيرما لأولية عدد ما
  • Test de primalitat de Fermat
  • Fermatův test prvočíselnosti
  • Fermatscher Primzahltest
  • Fermat primality test
  • Primeca provo de Fermat
  • Test de primalidad de Fermat
  • Test de primalité de Fermat
  • Test di Fermat
  • Priemtest van Fermat
  • Test pierwszości Fermata
  • Тест Ферма
  • Тест простоти Ферма
  • 费马素性检验
rdfs:comment
  • اختبار فيرما لأولية عدد ما هو اختبار احتمالي لتحديد إذا كان عدد طبيعي ما عددا أوليا محتملا.
  • El test de primalitat de Fermat és un per a determinar si un nombre és un .
  • Fermatův test prvočíselnosti slouží k určení, zda je dané číslo prvočíslem nebo složeným číslem. Funguje pravděpodobnostně a využívá malé Fermatovy věty. Čísla, u nichž není složenost testem odhalena, ač složená jsou, se nazývají Carmichaelova.
  • Der fermatsche Primzahltest ist ein Primzahltest, der auf dem kleinen fermatschen Satz beruht. Er dient dazu, Primzahlen von zusammengesetzten Zahlen zu unterscheiden.
  • La primeca provo de Fermat estas probableca provo por kontroli ĉu entjero estas .
  • The Fermat primality test is a probabilistic test to determine whether a number is a probable prime.
  • En algorithmique, le test de primalité de Fermat est un test de primalité probabiliste basé sur le petit théorème de Fermat. Il est de type Monte-Carlo : s'il détecte qu'un nombre est composé alors il a raison ; par contre, il peut se tromper s'il prétend que le nombre est premier.
  • Test pierwszości Fermata – probabilistyczny test umożliwiający sprawdzenie, czy dana liczba jest złożona, czy prawdopodobnie pierwsza. Jest jednym z najprostszych testów pierwszości i pomimo swoich wad jest wykorzystywany w algorytmach szyfrowania PGP.
  • Тест простоты Ферма в теории чисел — это тест простоты натурального числа n, основанный на малой теореме Ферма.
  • 费马素性检验是一种質數判定法則,利用随机化算法判断一个数是合数还是可能是素数。
  • Тест простоти Ферма — це імовірнісна перевірка для визначення чи є число .
  • El pequeño teorema de Fermat enuncia que si p es primo y a es coprimo con p, entonces ap-1 - 1 es divisible por p. Esto también se puede expresar así: ap-1 = 1 (mod p). Resulta que el recíproco de este teorema suele ser verdad: si p es compuesto, entonces ap-1 es poco probable que sea congruente con 1 módulo p para un valor arbitrario de a. El artículo Pseudoprimo ofrece una discusión en profundidad sobre los números que engañan a los tests de primalidad como estos.
  • Il test di Fermat è un test di primalità basato sul piccolo teorema di Fermat. Esso è uno dei primi test di primalità trovati e, come gli altri test usati normalmente, si propone di verificare non se un numero intero positivo è primo, ma se un numero dato non è primo.Infatti, dal teorema sappiamo che se , tale che non valga , allora n non è primo.
foaf:isPrimaryTopicOf
dct:subject
Wikipage page ID
Wikipage revision ID
Link from a Wikipage to another Wikipage
sameAs
dbp:wikiPageUsesTemplate
has abstract
  • اختبار فيرما لأولية عدد ما هو اختبار احتمالي لتحديد إذا كان عدد طبيعي ما عددا أوليا محتملا.
  • El test de primalitat de Fermat és un per a determinar si un nombre és un .
  • Fermatův test prvočíselnosti slouží k určení, zda je dané číslo prvočíslem nebo složeným číslem. Funguje pravděpodobnostně a využívá malé Fermatovy věty. Čísla, u nichž není složenost testem odhalena, ač složená jsou, se nazývají Carmichaelova.
  • Der fermatsche Primzahltest ist ein Primzahltest, der auf dem kleinen fermatschen Satz beruht. Er dient dazu, Primzahlen von zusammengesetzten Zahlen zu unterscheiden.
  • La primeca provo de Fermat estas probableca provo por kontroli ĉu entjero estas .
  • The Fermat primality test is a probabilistic test to determine whether a number is a probable prime.
  • El pequeño teorema de Fermat enuncia que si p es primo y a es coprimo con p, entonces ap-1 - 1 es divisible por p. Esto también se puede expresar así: ap-1 = 1 (mod p). Resulta que el recíproco de este teorema suele ser verdad: si p es compuesto, entonces ap-1 es poco probable que sea congruente con 1 módulo p para un valor arbitrario de a. El programa de cifrado PGP aprovecha esta propiedad del teorema para comprobar si los grandes números aleatorios que elige son primos. Comprueba los valores que llamaremos x utilizando 4 valores de a (llamados testigos) utilizando la fórmula anterior. Estos cuatro valores son 2, 3, 5 y 7, los cuatro primeros números primos. Si 1 = 2x-1 = 3x-1 = 5x-1 = 7x-1 (mod x), entonces sabe que el número x es probablemente primo. Si de alguna de las expresiones anteriores se obtiene un valor distinto de 1, entonces x es definitivamente compuesto. Utilizar un número mayor de testigos disminuye la probabilidad de que un número compuesto x parezca primo, aunque muy pocos números grandes pueden engañar a los cuatro testigos ya mencionados. El artículo Pseudoprimo ofrece una discusión en profundidad sobre los números que engañan a los tests de primalidad como estos.
  • En algorithmique, le test de primalité de Fermat est un test de primalité probabiliste basé sur le petit théorème de Fermat. Il est de type Monte-Carlo : s'il détecte qu'un nombre est composé alors il a raison ; par contre, il peut se tromper s'il prétend que le nombre est premier.
Faceted Search & Find service v1.17_git51 as of Sep 16 2020


Alternative Linked Data Documents: PivotViewer | iSPARQL | ODE     Content Formats:       RDF       ODATA       Microdata      About   
This material is Open Knowledge   W3C Semantic Web Technology [RDF Data] Valid XHTML + RDFa
OpenLink Virtuoso version 08.03.3319 as of Dec 29 2020, on Linux (x86_64-centos_6-linux-glibc2.12), Single-Server Edition (61 GB total memory)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2021 OpenLink Software