| dbo:abstract
|
- اختبار فيرما لأولية عدد ما هو اختبار احتمالي لتحديد إذا كان عدد طبيعي ما عددا أوليا محتملا. (ar)
- El test de primalitat de Fermat és un per a determinar si un nombre és un . (ca)
- Fermatův test prvočíselnosti se používá k určení, zda je dané číslo prvočíslo nebo číslo složené. Patří mezi pravděpodobnostní testy prvočíselnosti a je založený na malé Fermatově větě. (cs)
- Der fermatsche Primzahltest ist ein Primzahltest, der auf dem kleinen fermatschen Satz beruht. Er dient dazu, Primzahlen von zusammengesetzten Zahlen zu unterscheiden. (de)
- La primeca provo de Fermat estas probableca provo por kontroli ĉu entjero estas . (eo)
- The Fermat primality test is a probabilistic test to determine whether a number is a probable prime. (en)
- El test de primalidad de Fermat es un algoritmo probabilístico que hace uso del pequeño teorema de Fermat. Este teorema 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. Sin embargo, tomando números compuestos n y eligiendo un a coprimo con estos, algunos de ellos pueden hacer fallar este test. Estos números se denominan pseudoprimos. (es)
- 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 ; en revanche, il peut se tromper s'il prétend que le nombre est premier. (fr)
- 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. Nulla si può dire, però, nel caso in cui tale proprietà sia verificata per qualche a, e perfino se è verificata da ogni a: n può comunque non essere primo. I numeri che, in base a, passano il test di Fermat sono detti pseudoprimi di Fermat, mentre quelli che lo passano per ogni a sono detti numeri di Carmichael: il più piccolo di questi è 561. (it)
- 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. (pl)
- De priemtest van Fermat is een probabilistische methode om te testen of een getal waarschijnlijk priem is. (nl)
- Fermats primtalstest är ett test för att avgöra om ett tal är ett . (sv)
- 费马素性检验是一种質數判定法則，利用随机化算法判断一个数是合数还是可能是素数。 (zh)
- Тест простоти Ферма — це імовірнісна перевірка для визначення чи є число ймовірним простим. (uk)
- Тест простоты Ферма в теории чисел — это тест простоты натурального числа n, основанный на малой теореме Ферма. (ru)
|
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 7884 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| dbp:wikiPageUsesTemplate
| |
| dcterms:subject
| |
| gold:hypernym
| |
| rdf:type
| |
| rdfs:comment
|
- اختبار فيرما لأولية عدد ما هو اختبار احتمالي لتحديد إذا كان عدد طبيعي ما عددا أوليا محتملا. (ar)
- El test de primalitat de Fermat és un per a determinar si un nombre és un . (ca)
- Fermatův test prvočíselnosti se používá k určení, zda je dané číslo prvočíslo nebo číslo složené. Patří mezi pravděpodobnostní testy prvočíselnosti a je založený na malé Fermatově větě. (cs)
- Der fermatsche Primzahltest ist ein Primzahltest, der auf dem kleinen fermatschen Satz beruht. Er dient dazu, Primzahlen von zusammengesetzten Zahlen zu unterscheiden. (de)
- La primeca provo de Fermat estas probableca provo por kontroli ĉu entjero estas . (eo)
- The Fermat primality test is a probabilistic test to determine whether a number is a probable prime. (en)
- El test de primalidad de Fermat es un algoritmo probabilístico que hace uso del pequeño teorema de Fermat. Este teorema 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. Sin embargo, tomando números compuestos n y eligiendo un a coprimo con estos, algunos de ellos pueden hacer fallar este test. Estos números se denominan pseudoprimos. (es)
- 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 ; en revanche, il peut se tromper s'il prétend que le nombre est premier. (fr)
- 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. (pl)
- De priemtest van Fermat is een probabilistische methode om te testen of een getal waarschijnlijk priem is. (nl)
- Fermats primtalstest är ett test för att avgöra om ett tal är ett . (sv)
- 费马素性检验是一种質數判定法則，利用随机化算法判断一个数是合数还是可能是素数。 (zh)
- Тест простоти Ферма — це імовірнісна перевірка для визначення чи є число ймовірним простим. (uk)
- Тест простоты Ферма в теории чисел — это тест простоты натурального числа n, основанный на малой теореме Ферма. (ru)
- 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. (it)
|
| rdfs:label
|
- اختبار فيرما لأولية عدد ما (ar)
- Test de primalitat de Fermat (ca)
- Fermatův test prvočíselnosti (cs)
- Fermatscher Primzahltest (de)
- Primeca provo de Fermat (eo)
- Test de primalidad de Fermat (es)
- Fermat primality test (en)
- Test de primalité de Fermat (fr)
- Test di Fermat (it)
- Test pierwszości Fermata (pl)
- Priemtest van Fermat (nl)
- Тест Ферма (ru)
- Fermats primtalstest (sv)
- 费马素性检验 (zh)
- Тест простоти Ферма (uk)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageRedirects
of | |
| is dbo:wikiPageWikiLink
of | |
| is foaf:primaryTopic
of | |
