About: Carmichael number     Goto   Sponge   NotDistinct   Permalink

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

In number theory, a Carmichael number is a composite number , which in modular arithmetic satisfies the congruence relation: for all integers which are relatively prime to . The relation may also be expressed in the form: . Carmichael numbers are named after American mathematician Robert Carmichael, the term having been introduced by Nicolaas Beeger in 1950 (Øystein Ore had referred to them in 1948 as numbers with the "Fermat property", or "F numbers" for short).They are infinite in number. The Carmichael numbers form the subset K1 of the Knödel numbers.

AttributesValues
rdf:type
rdfs:label
  • Carmichael number (en)
  • عدد كارميكائيل (ar)
  • Nombres de Carmichael (ca)
  • Carmichaelovo číslo (cs)
  • Carmichael-Zahl (de)
  • Nombro de Carmichael (eo)
  • Número de Carmichael (es)
  • Nombre de Carmichael (fr)
  • Numero di Carmichael (it)
  • カーマイケル数 (ja)
  • 카마이클 수 (ko)
  • Carmichael-getal (nl)
  • Liczby Carmichaela (pl)
  • Число Кармайкла (ru)
  • Número de Carmichael (pt)
  • Carmichaeltal (sv)
  • 卡邁克爾數 (zh)
  • Число Кармайкла (uk)
rdfs:comment
  • Els nombres de Carmichael són els nombres enters no primers que compleixen la congruència de Fermat. Un nombre és de Carmichael si, per tot enter coprimer amb , . (ca)
  • في نظرية الأعداد، عدد كارميكائيل هو عدد صحيح مركب موجب n يحقق علاقة التردد التالية: مهما كانت قيمة b ما دام n وb عددين أوليين فيما بينهما. (ar)
  • Carmichaelovo číslo je v teorii čísel takové složené přirozené číslo n, které splňuje kongruenci: pro všechna celá čísla b nesoudělná s n. Tato čísla jsou pojmenována po Robertu Carmichaelovi a jedná se o K1. Prvních 7 Carmichaelových čísel bylo objeveno již roku 1885 českým matematikem Václavem Šimerkou: 561 = 3⋅11⋅171105 = 5⋅13⋅171729 = 7⋅13⋅192465 = 5⋅17⋅292821 = 7⋅13⋅316601 = 7⋅23⋅418911 = 7⋅19⋅67 (cs)
  • En nombroteorio, nombro de Carmichael aŭ absoluta pseŭdoprimo de Fermat estas komponigita pozitiva entjero n kiu kontentigas la kongrueco por ĉiu entjero b kiu estas interprimo al n (vidu en modula aritmetiko). La nombroj estas nomitaj pro . La nombroj de Carmichael estas K1. (eo)
  • En teoría de números, los números de Carmichael son los números compuestos n que satisfacen la congruencia para todo entero primo relativo con . Los números de Carmichael reciben su nombre por el matemático Robert Daniel Carmichael que los estudió. (es)
  • 수론에서 카마이클 수(Carmichael number)는 합성수 n이 그보다 작고 n과 서로소인 임의의 b에 대해 합동식 bn − 1 ≡ 1 (mod n)를 만족할 때, 그 n을 가리키는 용어이다. 카마이클 수가 만족하는 조건은 소수가 만족하는 페르마 소정리로, 의사소수의 하나이다. 미국의 수학자 로버트 대니얼 카마이클의 이름을 따 명명되었다. 페르마 소정리에 따르면 gcd(a,p) = 1인 모든 소수 p와 임의의 정수 a에 대해 ap − 1 ≡ 1 (mod p), 이 역은 성립하지 않는다. 그 반례가 바로 카마이클 수이며, 이 카마이클 수가 gcd(a,n)=1인 모든 정수 a에 대하여 페르마 소정리의 역을 만족하는 경우 이를 강한 유사소수라고 한다. 카마이클 수는 무한하게 많이 존재한다. (ko)
  • カーマイケル数(カーマイケルすう、Carmichael number)とは、自身と互いに素である任意の底でフェルマーテストを通過する合成数である。アメリカの数学者(Robert Daniel Carmichael)にちなんでこう呼ばれる。また、絶対擬素数 (absolute pseudoprimes) とも呼ばれる。 (ja)
  • Число Кармайкла — составное число , которое удовлетворяет сравнению для всех целых , взаимно простых с , другими словами — псевдопростое число по каждому основанию , взаимно простому с . Такие числа относительно редки, но их бесконечное число, наименьшее из них — 561; существование таких чисел делает недостаточным условие простоты малой теоремы Ферма, и не позволяет применять тест Ферма как универсальное средство проверки простоты. Названы по имени американского математика Роберта Кармайкла. (ru)
  • Inom talteorin är Carmichaeltal (eller absolut pseudoprimtal) de heltal som är pseudoprimtal i alla baser. Med andra ord, talet är ett Carmichaeltal om och endast om och för alla positiva heltal sådana att och är relativt prima. Talen är döpta efter Robert Carmichael, och är även delmängden K1 till Knödeltalen. (sv)
  • Na teoria dos números, um número de Carmichael N é um número inteiro positivo composto tal que, para todo inteiro positivo a coprimo com N, aN é congruente com a módulo N (ver aritmética modular). (pt)
  • У теорії чисел кармайклове число це додатне складене число n, що задовольняє умову для всіх цілих b, взаємно простих з n. Названі в честь американського математика , що у 1910 році знайшов перше і найменше таке число, . (uk)
  • 在數論上,卡邁克爾數是正合成數,且使得對於所有跟互質的整數,。 (zh)
  • In number theory, a Carmichael number is a composite number , which in modular arithmetic satisfies the congruence relation: for all integers which are relatively prime to . The relation may also be expressed in the form: . Carmichael numbers are named after American mathematician Robert Carmichael, the term having been introduced by Nicolaas Beeger in 1950 (Øystein Ore had referred to them in 1948 as numbers with the "Fermat property", or "F numbers" for short).They are infinite in number. The Carmichael numbers form the subset K1 of the Knödel numbers. (en)
  • Eine natürliche Zahl heißt Carmichael-Zahl, benannt nach dem Mathematiker Robert Daniel Carmichael, wenn sie eine fermatsche Pseudoprimzahl bezüglich aller zu ihr teilerfremden Basen ist. Carmichael-Zahlen spielen eine Rolle bei der Analyse von Primzahltests. Jede Carmichael-Zahl ist quadratfrei und das Produkt mindestens dreier Primzahlen. Die kleinste Carmichael-Zahl ist die Zahl 561 = 3·11·17. Im Jahr 1994 bewiesen Carl Pomerance, W. R. Alford und Andrew Granville die Existenz unendlich vieler Carmichael-Zahlen. (de)
  • In teoria dei numeri, un numero di Carmichael è un intero positivo composto n che soddisfa la congruenza per tutti gli interi b che sono coprimi con n o, equivalentemente, che verificano la congruenza per ogni b. Prendono il nome da , che ne trovò i primi esempi. Il piccolo teorema di Fermat afferma che tutti i numeri primi hanno quella proprietà, ma il viceversa non è vero: ad esempio , ma 341 non è primo, essendo il prodotto di 11 e 31. Un numero tale che è detto pseudoprimo di Fermat rispetto alla base b; i numeri di Carmichael sono pseudoprimi di Fermat in ogni base, cioè assoluti. (it)
  • En théorie des nombres, un nombre de Carmichael (nommé d'après le mathématicien américain Robert Daniel Carmichael), ou nombre absolument pseudo-premier, est un nombre composé n qui vérifie la propriété suivante : pour tout entier a, n est un diviseur de an – a ou, ce qui (d'après le lemme de Gauss) est équivalent : pour tout entier a premier avec n, n est un diviseur de an – 1 – 1. C'est donc un nombre pseudo-premier de Fermat en toute base première avec lui (on peut d'ailleurs se restreindre aux a allant de 2 à n – 1 dans cette définition). (fr)
  • Een Carmichael-getal is een samengesteld getal n, dat voor alle getallen b, met 1, die relatief priem zijn met n, aan de volgende congruentie voldoet: . Ze zijn naar de Amerikaanse wiskundige Robert Carmichael genoemd. De kleine stelling van Fermat stelt dat alle priemgetallen de bovenstaande eigenschap hebben. In deze zin zijn Carmichael-getallen vergelijkbaar met priemgetallen, zij worden Fermat-pseudopriemgetallen genoemd. De Carmichael-getallen worden ook wel absolute Fermat-getallen genoemd. De Carmichael-getallen zijn de Knödel-getallen K1. (nl)
  • Liczby Carmichaela to w teorii liczb takie złożone liczby naturalne, dla których teza małego twierdzenia Fermata jest prawdziwa. Dokładniej, liczba naturalna jest liczbą Carmichaela wtedy i tylko wtedy, gdy: 1. * jest liczbą złożoną, 2. * dla każdej liczby naturalnej z przedziału względnie pierwszej z liczba jest podzielna przez Każda liczba Carmichaela spełnia też ogólniejszy warunek: dla każdego naturalnego liczba jest podzielna przez (pl)
foaf:depiction
  • http://commons.wikimedia.org/wiki/Special:FilePath/Robert_Daniel_Carmichael.gif
  • http://commons.wikimedia.org/wiki/Special:FilePath/Vaclav_Simerka.jpg
dcterms:subject
Wikipage page ID
Wikipage revision ID
Link from a Wikipage to another Wikipage
Faceted Search & Find service v1.17_git139 as of Feb 29 2024


Alternative Linked Data Documents: ODE     Content Formats:   [cxml] [csv]     RDF   [text] [turtle] [ld+json] [rdf+json] [rdf+xml]     ODATA   [atom+xml] [odata+json]     Microdata   [microdata+json] [html]    About   
This material is Open Knowledge   W3C Semantic Web Technology [RDF Data] Valid XHTML + RDFa
OpenLink Virtuoso version 08.03.3330 as of Mar 19 2024, on Linux (x86_64-generic-linux-glibc212), Single-Server Edition (378 GB total memory, 67 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software