{"entities":{"Q1334322":{"pageid":1345061,"ns":120,"title":"Item:Q1334322","lastrevid":68493240,"modified":"2026-04-13T00:04:51Z","type":"item","id":"Q1334322","labels":{"en":{"language":"en","value":"There are infinitely many Carmichael numbers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 640757"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1334322$F1670F8D-8708-43F9-80B5-522862E55CAA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"987b8ce3b209447260622de942faa3339f2377d2","datavalue":{"value":{"text":"There are infinitely many Carmichael numbers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1334322$CD2774E5-C661-4170-A4F5-3ACC91FAF140","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e738b60f48e14fe3eeb623e765d5ff34022a2903","datavalue":{"value":"0816.11005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1334322$F530CD62-599D-4F73-87A9-1A248F0914D1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4e040724dca77c5f3f81943e236a0c13c6ff26dc","datavalue":{"value":"10.2307/2118576","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1334322$30BA1D2C-54A3-4FE5-A0D7-1FB11A61070C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6f0c48db347a968b9a7c9a8190926b6315dd9e3c","datavalue":{"value":{"entity-type":"item","numeric-id":1334316,"id":"Q1334316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1334322$47FB130F-6FF4-4D3B-8262-455F6E280781","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b3ba5f7f8b4aff66527295db29be7049fdd01e64","datavalue":{"value":{"entity-type":"item","numeric-id":165886,"id":"Q165886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1334322$707939E5-664E-44FA-A98D-ED2D31EFD37F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"88a26ae2f68b5915dbe808027f5fc39b5955e453","datavalue":{"value":{"entity-type":"item","numeric-id":1737979,"id":"Q1737979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1334322$F29DF96D-FB27-43AD-9E18-88892129CD16","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"553c7ad508f4615999d4ef926cfdf75d436f510c","datavalue":{"value":{"entity-type":"item","numeric-id":175062,"id":"Q175062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1334322$D2EB533F-59DE-4FC7-81F1-D204B641F30F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"296e27d463d3900033f46b0b76e9d36986969605","datavalue":{"value":{"time":"+1995-07-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1334322$0BCA540C-2BC6-4809-AC94-3DC403A26F47","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a81254587ac281fe9f3bdbb104b5f358bcbd55bd","datavalue":{"value":"https://semanticscholar.org/paper/d5932f17a1957eef8891b70c2bb75c417bcbb03a","type":"string"},"datatype":"url"},"type":"statement","id":"Q1334322$9E0E747E-5CE5-427F-B523-3D87F6D9B1F9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"43d458662b35c5733de172ee9286ee4794894fba","datavalue":{"value":"Carmichael numbers are those composite integers \\(n\\) for which \\(a^ n\\equiv a\\bmod n\\) for every integer \\(a\\). By a result of \\textit{A. Korselt} [L'interm\u00e9diaire des math\u00e9maticiens 6, 142--143 (1899)] \\(n\\) is a Carmichael number iff \\(n\\) is squarefree and \\(p-1\\) divides \\(n-1\\) for all primes \\(p\\) dividing \\(n\\). In this paper the authors show the existence of infinitely many Carmichael numbers.    They extend an idea of P. Erd\u0151s to construct integers \\(L\\) such that \\(p-1\\) divides \\(L\\) for a large number of primes \\(p\\). If there is a product of these primes \\(\\equiv 1\\bmod L\\), say  \\[ C= p_1\\cdots p_k\\equiv 1\\bmod L \\tag {*}  \\]  then \\(C\\) is a Carmichael number which is shown by the criterion of A. Korselt mentioned above. In order to find integers with many divisors of the form \\(p-1\\), \\(p\\) prime, the authors generalize a theorem of \\textit{K. Prachar} [Monatsh. Math. 59, 91--97 (1955; Zbl 0064.04108)]. The question of the existence of products of the form \\((*)\\) leads to investigations in combinatorial group theory.    Reviewer's remark: For a survey on Carmichael numbers, see the article of \\textit{C. Pomerance} [Nieuw Arch. Wiskd., IV. Ser. 11, 199--209 (1993; Zbl 0806.11005)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q1334322$80A3722F-7A79-4B62-9B07-1B111F5DDCAA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"350ad9e3cb57303f41763f7e3b29497fcb98dda4","datavalue":{"value":"11A25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1334322$C60C8175-93EC-4CE1-8903-5D167F68C3BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"21e5a0f641245f2f7d0ebe2a3c60d2d47949966b","datavalue":{"value":"11N56","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1334322$2335AF99-E1D2-4864-A5BC-EA70399503F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6321ce6a9565f5f3e695a7afbb7a3eee2274d95d","datavalue":{"value":"11A07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1334322$C8B7B8EF-E53F-487B-9786-D25B94EB7704","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"330c0472ebd3fb64c07751ca58a9fda46ac2fa0a","datavalue":{"value":"11N69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1334322$64A636B3-3559-4B2E-9D25-DC7C905F30EC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bdd1d7c7778d9c36bf4db8a541181ec8416cb918","datavalue":{"value":"640757","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1334322$BE8BA033-4F65-4054-BE39-33789FFE64C8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c8820f99e8dd86b51ea3f267380d8c32d8cf044b","datavalue":{"value":"divisors of the form \\(p-1\\)","type":"string"},"datatype":"string"},"type":"statement","id":"Q1334322$55626967-193C-4A06-9AE2-0E673B7638C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"02db6409a03b7b9e40bb62f1da00af23d89f3125","datavalue":{"value":"Carmichael numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q1334322$578EB3F3-6A0E-4A72-ADBD-5B47CF90636D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"027a5e171ae86d29b49f725111bd447fa2e7539b","datavalue":{"value":"existence of infinitely many Carmichael numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q1334322$57F4626A-0533-4FE8-820D-2C30C150C021","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"28ae5d25c454b6ea68a784ec2fd31cbfd2fb25fc","datavalue":{"value":"combinatorial group theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q1334322$57336C1B-D07E-4ABA-913B-E14CA9D261C3","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"38a5951fb6447d0b15ae5ee89a3cb137fd60e1aa","datavalue":{"value":"Q55890279","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1334322$271B3239-0DD2-42D1-BCAA-E02BA7E77388","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"593db49681c3de862ba0928c97d23709dc663f7f","datavalue":{"value":{"entity-type":"item","numeric-id":587723,"id":"Q587723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1334322$7B53F624-B0B7-4B5C-9CBE-D3372EA81863","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1334322$6B56A10D-A1E6-441E-899E-1497D08B3BD9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f4f8cd81cc3fe1c479a9111bfef33e29469fca0c","datavalue":{"value":"W2330778380","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1334322$56ABEF15-E0D5-49C2-8D23-F375A2A1A54F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e13575c7bfa23c2c1a3d37387833bad44da2abba","datavalue":{"value":{"entity-type":"item","numeric-id":4293452,"id":"Q4293452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"178e88d77d9caaf709d3ced620ab1612c0b4351a","datavalue":{"value":{"amount":"+0.8522414565086365","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1334322$483948ED-E1E8-45A2-ADD0-35AA76FF1F07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8de3b78043025b3b6947eacc0de785e295646b8","datavalue":{"value":{"entity-type":"item","numeric-id":4316362,"id":"Q4316362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2e6844f1441f888f491dd7385f16eac076e1a07","datavalue":{"value":{"amount":"+0.8458865284919739","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1334322$F828CD38-FD89-4998-B950-934673782970","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e2a26af8f9a45b6c19ef875ecbc7d1695e794c1","datavalue":{"value":{"entity-type":"item","numeric-id":5714502,"id":"Q5714502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5028debb747a99d948816eecb7f542e589a6dad0","datavalue":{"value":{"amount":"+0.8237936496734619","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1334322$A8D9F63E-EDE2-4103-9BEF-0C725547155C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"There are infinitely many Carmichael numbers","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/There_are_infinitely_many_Carmichael_numbers"}}}}}