This HTML5 document contains 119 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

Prefix	IRI
dbpedia-de	http://de.dbpedia.org/resource/
dcterms	http://purl.org/dc/terms/
yago-res	http://yago-knowledge.org/resource/
dbo	http://dbpedia.org/ontology/
foaf	http://xmlns.com/foaf/0.1/
dbpedia-hu	http://hu.dbpedia.org/resource/
dbpedia-ca	http://ca.dbpedia.org/resource/
dbpedia-es	http://es.dbpedia.org/resource/
n34	https://global.dbpedia.org/id/
dbpedia-eo	http://eo.dbpedia.org/resource/
yago	http://dbpedia.org/class/yago/
dbpedia-ru	http://ru.dbpedia.org/resource/
dbt	http://dbpedia.org/resource/Template:
dbpedia-uk	http://uk.dbpedia.org/resource/
rdfs	http://www.w3.org/2000/01/rdf-schema#
dbpedia-sv	http://sv.dbpedia.org/resource/
freebase	http://rdf.freebase.com/ns/
dbpedia-sr	http://sr.dbpedia.org/resource/
dbpedia-pl	http://pl.dbpedia.org/resource/
dbpedia-cs	http://cs.dbpedia.org/resource/
dbpedia-simple	http://simple.dbpedia.org/resource/
rdf	http://www.w3.org/1999/02/22-rdf-syntax-ns#
dbpedia-ar	http://ar.dbpedia.org/resource/
owl	http://www.w3.org/2002/07/owl#
dbpedia-vi	http://vi.dbpedia.org/resource/
dbpedia-it	http://it.dbpedia.org/resource/
wikipedia-en	http://en.wikipedia.org/wiki/
dbpedia-fr	http://fr.dbpedia.org/resource/
dbpedia-zh	http://zh.dbpedia.org/resource/
dbc	http://dbpedia.org/resource/Category:
dbp	http://dbpedia.org/property/
prov	http://www.w3.org/ns/prov#
xsdh	http://www.w3.org/2001/XMLSchema#
wikidata	http://www.wikidata.org/entity/
gold	http://purl.org/linguistics/gold/
dbpedia-nl	http://nl.dbpedia.org/resource/
dbr	http://dbpedia.org/resource/

Statements

Subject Item

dbr:Fermat_primality_test

rdf:type

yago:Experiment105798043 yago:Thinking105770926 yago:PsychologicalFeature100023100 yago:Cognition100023271 yago:Process105701363 yago:Trial105799212 yago:Inquiry105797597 dbo:Cricketer yago:ProblemSolving105796750 yago:HigherCognitiveProcess105770664 yago:WikicatPrimalityTests yago:Abstraction100002137

rdfs:label

Fermats primtalstest 费马素性检验 Fermatscher Primzahltest Тест Ферма Priemtest van Fermat Test de primalitat de Fermat Test pierwszości Fermata Fermat primality test Fermatův test prvočíselnosti Test di Fermat اختبار فيرما لأولية عدد ما Test de primalité de Fermat Тест простоти Ферма Primeca provo de Fermat Test de primalidad de Fermat

rdfs:comment

De priemtest van Fermat is een probabilistische methode om te testen of een getal waarschijnlijk priem is. The Fermat primality test is a probabilistic test to determine whether a number is a probable prime. 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. Der fermatsche Primzahltest ist ein Primzahltest, der auf dem kleinen fermatschen Satz beruht. Er dient dazu, Primzahlen von zusammengesetzten Zahlen zu unterscheiden. 费马素性检验是一种質數判定法則，利用随机化算法判断一个数是合数还是可能是素数。 اختبار فيرما لأولية عدد ما هو اختبار احتمالي لتحديد إذا كان عدد طبيعي ما عددا أوليا محتملا. 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. 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. Тест простоты Ферма в теории чисел — это тест простоты натурального числа n, основанный на малой теореме Ферма. 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. La primeca provo de Fermat estas probableca provo por kontroli ĉu entjero estas . Fermats primtalstest är ett test för att avgöra om ett tal är ett . Тест простоти Ферма — це імовірнісна перевірка для визначення чи є число ймовірним простим. El test de primalitat de Fermat és un per a determinar si un nombre és un . 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ě.

dcterms:subject

dbc:Modular_arithmetic dbc:Primality_tests

dbo:wikiPageID

157755

dbo:wikiPageRevisionID

1124856129

dbo:wikiPageWikiLink

dbr:Solovay–Strassen_primality_test dbr:Probable_prime dbr:Baillie–PSW_primality_test dbc:Modular_arithmetic dbr:Libgcrypt dbr:Fermat's_little_theorem dbr:Miller–Rabin_primality_test dbr:Modular_exponentiation dbr:Charles_E._Leiserson dbr:Big_O_notation dbc:Primality_tests dbr:OpenSSL dbr:GNU_Privacy_Guard dbr:Modular_arithmetic dbr:GNU_Multiple_Precision_Arithmetic_Library dbr:Prime_number_theorem dbr:Fermat_pseudoprime dbr:Clifford_Stein dbr:Ronald_L._Rivest dbr:Carmichael_number dbr:Thomas_H._Cormen dbr:Pretty_Good_Privacy dbr:Randomized_algorithm

owl:sameAs

dbpedia-ca:Test_de_primalitat_de_Fermat dbpedia-zh:费马素性检验 dbpedia-sv:Fermats_primtalstest dbpedia-it:Test_di_Fermat dbpedia-ar:اختبار_فيرما_لأولية_عدد_ما wikidata:Q737492 dbpedia-vi:Kiểm_tra_Fermat dbpedia-hu:Fermat-prímteszt dbpedia-de:Fermatscher_Primzahltest dbpedia-cs:Fermatův_test_prvočíselnosti dbpedia-pl:Test_pierwszości_Fermata dbpedia-sr:Фермаов_тест_за_просте_бројеве freebase:m.014rx_ dbpedia-simple:Fermat's_primality_test dbpedia-eo:Primeca_provo_de_Fermat dbpedia-ru:Тест_Ферма dbpedia-nl:Priemtest_van_Fermat dbpedia-fr:Test_de_primalité_de_Fermat dbpedia-es:Test_de_primalidad_de_Fermat n34:4ucXn yago-res:Fermat_primality_test dbpedia-uk:Тест_простоти_Ферма

dbp:wikiPageUsesTemplate

dbt:Cite_book dbt:= dbt:Cn dbt:For dbt:Reflist dbt:Math dbt:R dbt:Number_theoretic_algorithms dbt:Pierre_de_Fermat

dbo:abstract

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 . 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ě. 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. Тест простоти Ферма — це імовірнісна перевірка для визначення чи є число ймовірним простим. De priemtest van Fermat is een probabilistische methode om te testen of een getal waarschijnlijk priem is. Fermats primtalstest är ett test för att avgöra om ett tal är ett . 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. 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. Тест простоты Ферма в теории чисел — это тест простоты натурального числа n, основанный на малой теореме Ферма. El test de primalitat de Fermat és un per a determinar si un nombre és un . اختبار فيرما لأولية عدد ما هو اختبار احتمالي لتحديد إذا كان عدد طبيعي ما عددا أوليا محتملا. The Fermat primality test is a probabilistic test to determine whether a number is a probable prime. 费马素性检验是一种質數判定法則，利用随机化算法判断一个数是合数还是可能是素数。 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.

gold:hypernym

dbr:Test

prov:wasDerivedFrom

wikipedia-en:Fermat_primality_test?oldid=1124856129&ns=0

dbo:wikiPageLength

7884

foaf:isPrimaryTopicOf

wikipedia-en:Fermat_primality_test