About: Fermat pseudoprime     Goto   Sponge   NotDistinct   Permalink

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

In number theory, the Fermat pseudoprimes make up the most important class of pseudoprimes that come from Fermat's little theorem.

AttributesValues
rdf:type
rdfs:label
  • أعداد فيرما شبه الأولية
  • Fermatsche Pseudoprimzahl
  • Fermat pseudoprime
  • Псевдопростые числа Ферма
  • 费马伪素数
rdfs:comment
  • في نظرية الأعداد،تمثل أعداد فيرما شبه الأولية (بالإنجليزية: Fermat pseudoprime) أهم صنف من الأعداد شبه الأولية التي تنبثق من مبرهنة فيرما الصغرى.
  • In number theory, the Fermat pseudoprimes make up the most important class of pseudoprimes that come from Fermat's little theorem.
  • Псевдопросты́е чи́сла Ферма́ — составные числа, проходящие тест Ферма. Названы в честь французского математика Пьера Ферма. В теории чисел псевдопростые числа Ферма составляют важнейший класс псевдопростых чисел.
  • 费马伪素数(英語:Fermat pseudoprime)是指满足费马小定理的伪素数,也是最重要的一类伪素数。 其定义是:对自然数和一个与其互素的自然数a,如果整除 ax-1 - 1,则称是一个以a为底的费马伪素数或者关于a的费马伪素数。最小的费马伪素数是341(=11×31,关于2)。如果关于任何与其互素的数都是费马伪素数,则称是(或卡邁克爾數,来自找到第一个绝对伪素数的数学家羅伯特·丹尼·卡邁克爾)。最小的绝对伪素数是。 有人已经证明了费马伪素数的个数是无穷的。有一位数学家如此评论:“对于素数,费马小定理肯定是正确的;但他没说在合数中就不正确。”事实上,费马小定理给出的是关于素数判定的必要不充分条件。 另外,若:不是質數(如下表中的情況),則它就一定是偽質數。這些當中包含了所有的費馬合數(當n=2k),梅森合數(當n=p)及瓦格斯塔夫合數(當n=2p)
  • 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.
foaf:isPrimaryTopicOf
dct: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) أهم صنف من الأعداد شبه الأولية التي تنبثق من مبرهنة فيرما الصغرى.
  • In number theory, the Fermat pseudoprimes make up the most important class of pseudoprimes that come from Fermat's little theorem.
  • 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.
  • Псевдопросты́е чи́сла Ферма́ — составные числа, проходящие тест Ферма. Названы в честь французского математика Пьера Ферма. В теории чисел псевдопростые числа Ферма составляют важнейший класс псевдопростых чисел.
  • 费马伪素数(英語:Fermat pseudoprime)是指满足费马小定理的伪素数,也是最重要的一类伪素数。 其定义是:对自然数和一个与其互素的自然数a,如果整除 ax-1 - 1,则称是一个以a为底的费马伪素数或者关于a的费马伪素数。最小的费马伪素数是341(=11×31,关于2)。如果关于任何与其互素的数都是费马伪素数,则称是(或卡邁克爾數,来自找到第一个绝对伪素数的数学家羅伯特·丹尼·卡邁克爾)。最小的绝对伪素数是。 有人已经证明了费马伪素数的个数是无穷的。有一位数学家如此评论:“对于素数,费马小定理肯定是正确的;但他没说在合数中就不正确。”事实上,费马小定理给出的是关于素数判定的必要不充分条件。 另外,若:不是質數(如下表中的情況),則它就一定是偽質數。這些當中包含了所有的費馬合數(當n=2k),梅森合數(當n=p)及瓦格斯塔夫合數(當n=2p)
prov:wasDerivedFrom
page length (characters) of wiki page
is foaf:primaryTopic of
is Link from a Wikipage to another Wikipage of
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