In number theory, the Fermat pseudoprimes make up the most important class of pseudoprimes that come from Fermat's little theorem.
| Attributes | Values |
|---|
| rdf:type
| |
| rdfs:label
| - أعداد فيرما شبه الأولية (ar)
- Fermatsche Pseudoprimzahl (de)
- Número pseudoprimo de Fermat (es)
- Fermat pseudoprime (en)
- Псевдопростые числа Ферма (ru)
- Fermatpseudoprimtal (sv)
- 费马伪素数 (zh)
|
| rdfs:comment
| - في نظرية الأعداد،تمثل أعداد فيرما شبه الأولية (بالإنجليزية: Fermat pseudoprime) أهم صنف من الأعداد شبه الأولية التي تنبثق من مبرهنة فيرما الصغرى. (ar)
- In number theory, the Fermat pseudoprimes make up the most important class of pseudoprimes that come from Fermat's little theorem. (en)
- Inom talteori utgör Fermatpseudoprimtal den viktigaste klassen av pseudoprimtal från Fermats lilla sats. (sv)
- 费马伪素数（英語：Fermat pseudoprime）是指满足费马小定理的伪素数，也是最重要的一类伪素数。 其定义是：对自然数和一个与其互素的自然数a，如果整除 ax-1 - 1，则称是一个以a为底的费马伪素数或者关于a的费马伪素数。最小的费马伪素数是341（=11×31，关于2）。如果关于任何与其互素的数都是费马伪素数，则称是绝对伪素数（或卡邁克爾數，来自找到第一个绝对伪素数的数学家羅伯特·丹尼·卡邁克爾）。最小的绝对伪素数是561。 有人已经证明了费马伪素数的个数是无穷的。有一位数学家如此评论：“对于素数，费马小定理肯定是正确的；但他没说在合数中就不正确。”事实上，费马小定理给出的是关于素数判定的必要不充分条件。 另外，若:不是質數（如下表中的情況），則它就一定是偽質數。這些當中包含了所有的費馬合數（當n=2k），梅森合數(當n=p)及瓦格斯塔夫合數（當n=2p） (zh)
- Псевдопросты́е чи́сла Ферма́ — составные числа, проходящие тест Ферма. Названы в честь французского математика Пьера Ферма. В теории чисел псевдопростые числа Ферма составляют важнейший класс псевдопростых чисел. (ru)
- Eine natürliche Zahl n wird Fermatsche Pseudoprimzahl (zur Basis a) genannt, wenn sie eine zusammengesetzte Zahl ist, die sich in Bezug auf eine zu n teilerfremde Basis a wie eine Primzahl verhält: wenn nämlich die Kongruenz für die zu n teilerfremde Zahl a erfüllt ist. Anders ausgedrückt muss n die Differenz teilen. Zum Beispiel ist 341 eine Fermatsche Pseudoprimzahl zur Basis 2, da 341 ein Teiler von , aberaufgrund 341=11·31 nicht prim ist. (de)
- Un número entero compuesto x se denomina pseudoprimo de Fermat respecto a la base de exponenciación entera a > 1, si x es divisor de (ax−1 − 1). El pequeño teorema de Fermat establece que si p es primo y a es coprimo con respecto a p, entonces (ap−1 − 1) es divisible por p. En otras palabras, un entero compuesto es un pseudoprimo de Fermat respecto a la base a si satisface el test de primalidad de Fermat para la base a. La declaración falsa de que todos los números que pasan la prueba de primalidad de Fermat para la base 2 son primos, se llama hipótesis china. (es)
|
| dcterms:subject
| |
| Wikipage page ID
| |
| Wikipage revision ID
| |
| Link from a Wikipage to another Wikipage
| |
| Link from a Wikipage to an external page
| |
| sameAs
| |
| dbp:wikiPageUsesTemplate
| |
| has abstract
| - في نظرية الأعداد،تمثل أعداد فيرما شبه الأولية (بالإنجليزية: Fermat pseudoprime) أهم صنف من الأعداد شبه الأولية التي تنبثق من مبرهنة فيرما الصغرى. (ar)
- Eine natürliche Zahl n wird Fermatsche Pseudoprimzahl (zur Basis a) genannt, wenn sie eine zusammengesetzte Zahl ist, die sich in Bezug auf eine zu n teilerfremde Basis a wie eine Primzahl verhält: wenn nämlich die Kongruenz für die zu n teilerfremde Zahl a erfüllt ist. Anders ausgedrückt muss n die Differenz teilen. Zum Beispiel ist 341 eine Fermatsche Pseudoprimzahl zur Basis 2, da 341 ein Teiler von , aberaufgrund 341=11·31 nicht prim ist. Eine Fermatsche Pseudoprimzahl ist eine Pseudoprimzahl in Bezug auf das Kriterium des kleinen Fermatschen Satzes. Dieses Kriterium wird beim Fermatschen Primzahltest verwendet. (de)
- Un número entero compuesto x se denomina pseudoprimo de Fermat respecto a la base de exponenciación entera a > 1, si x es divisor de (ax−1 − 1). El pequeño teorema de Fermat establece que si p es primo y a es coprimo con respecto a p, entonces (ap−1 − 1) es divisible por p. En otras palabras, un entero compuesto es un pseudoprimo de Fermat respecto a la base a si satisface el test de primalidad de Fermat para la base a. La declaración falsa de que todos los números que pasan la prueba de primalidad de Fermat para la base 2 son primos, se llama hipótesis china. En teoría de números, los pseudoprimos de Fermat constituyen la clase más importante de números pseudoprimos que provienen de Pequeño teorema de Fermat. (es)
- In number theory, the Fermat pseudoprimes make up the most important class of pseudoprimes that come from Fermat's little theorem. (en)
- Inom talteori utgör Fermatpseudoprimtal den viktigaste klassen av pseudoprimtal från Fermats lilla sats. (sv)
- 费马伪素数（英語：Fermat pseudoprime）是指满足费马小定理的伪素数，也是最重要的一类伪素数。 其定义是：对自然数和一个与其互素的自然数a，如果整除 ax-1 - 1，则称是一个以a为底的费马伪素数或者关于a的费马伪素数。最小的费马伪素数是341（=11×31，关于2）。如果关于任何与其互素的数都是费马伪素数，则称是绝对伪素数（或卡邁克爾數，来自找到第一个绝对伪素数的数学家羅伯特·丹尼·卡邁克爾）。最小的绝对伪素数是561。 有人已经证明了费马伪素数的个数是无穷的。有一位数学家如此评论：“对于素数，费马小定理肯定是正确的；但他没说在合数中就不正确。”事实上，费马小定理给出的是关于素数判定的必要不充分条件。 另外，若:不是質數（如下表中的情況），則它就一定是偽質數。這些當中包含了所有的費馬合數（當n=2k），梅森合數(當n=p)及瓦格斯塔夫合數（當n=2p） (zh)
- Псевдопросты́е чи́сла Ферма́ — составные числа, проходящие тест Ферма. Названы в честь французского математика Пьера Ферма. В теории чисел псевдопростые числа Ферма составляют важнейший класс псевдопростых чисел. (ru)
|
![[RDF Data]](/fct/images/sw-rdf-blue.png)
![[cxml]](/fct/images/cxml_doc.png)
![[csv]](/fct/images/csv_doc.png)
![[text]](/fct/images/ntriples_doc.png)
![[turtle]](/fct/images/n3turtle_doc.png)
![[ld+json]](/fct/images/jsonld_doc.png)
![[rdf+json]](/fct/images/json_doc.png)
![[rdf+xml]](/fct/images/xml_doc.png)
![[atom+xml]](/fct/images/atom_doc.png)
![[html]](/fct/images/html_doc.png)