{"entities":{"Q1273709":{"pageid":1284459,"ns":120,"title":"Item:Q1273709","lastrevid":70045605,"modified":"2026-04-13T12:04:18Z","type":"item","id":"Q1273709","labels":{"en":{"language":"en","value":"On Carmichael polynomials"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1236183"}},"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":"Q1273709$EFA41521-D3EC-401F-A359-35F017475182","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8fd1a98e842c1e7136b06407fa4fd5f6e5e93ddb","datavalue":{"value":{"text":"On Carmichael polynomials","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1273709$7CAE5DB6-5EF0-4C05-9D90-4FEF2E46FBD1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bdf24895e2563e177db1d66e7cf14ba57b728070","datavalue":{"value":"0922.11105","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1273709$78A80904-CF5C-4B25-A9E9-3725B0D52D57","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e60e68d2d4dddbb778f75f17427641e3b98c8fbb","datavalue":{"value":{"entity-type":"item","numeric-id":180193,"id":"Q180193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1273709$5B708CAF-4E79-4280-9E10-E5E0A62DD951","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e6cac328d206d9ef9b7afb3fb4ca5d1d204199af","datavalue":{"value":{"entity-type":"item","numeric-id":167107,"id":"Q167107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1273709$A8AA3685-B076-45F8-B8B6-E4F692818EBF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"731546a283254539a298569c79a55f8744c07659","datavalue":{"value":{"time":"+1999-10-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1273709$AC45D858-014B-4D91-9A12-EB41A7598F53","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9c6fb4766e2eb857a5701df5901200e3c18f48e0","datavalue":{"value":"Fermat's little theorem states that if \\(l\\) is a prime then \\(l \\mid a^l -a\\) for all integers \\(a\\). A Carmichael number is a composite number such that \\(n \\mid a^n -a\\) for all integers \\(a\\). It has recently been established that there are infinitely many such numbers. This paper considers the analogous situation with polynomials over the finite field \\(F_q\\), \\(A = F_q [t]\\). The role of the multiplicative group in the integer case is now played by the Carlitz module for the polynomial case. For any commutative \\(A\\)-algebra \\(K\\) let \\(F^i\\) be the \\(q^i\\) power Frobenius mapping. Let \\(A\\{ F \\}\\) be the \\(A\\)-submodule of \\(A[x]\\) generated by \\(F^i ,i=0,1,2 \\dots\\). The Carlitz module \\({\\mathcal C}\\) is then the unique \\(F_q\\)-linear ring homomorphism \\(\\phi: A \\rightarrow A\\{F\\}\\) given by:  \\[  \\phi (1) = F^0 ,\\quad\\phi (t) = tF^0 +F^1 .  \\]  A monic irreducible polynomial \\(m \\in A\\) is called a Carmichael polynomial if it satisfies \\(\\phi (m-1)(\\bar{a}) = (\\bar{0}) \\in {\\mathcal C} (A/(m))\\) for all \\(a \\in A\\), where \\(\\bar{a}\\) is the canonical image of \\(a\\) in \\({\\mathcal C} (A/(m))\\). The paper shows that there exists infinitely many Carmichael polynomials for each \\(q\\). Using Carlitz modules of higher level \\(n\\), it is also shown that there exists Carmichael polynomials of level \\(n\\) for each \\(q\\) and \\(n\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1273709$46F02C3A-8052-4E0E-9763-9CF6A463C7D7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8478adcfdb0e29037633578ba7f4fe0ec460df6a","datavalue":{"value":"11T55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1273709$4F59415D-0821-4619-BE04-A39F2FBA7517","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"828a89d89b687a71d09a8ad5d13795695a26caa3","datavalue":{"value":"11G09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1273709$1BFAAF45-7075-44DF-8008-65DED00CD004","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9d4fa6cba94dabf440a990283598fb48b63e826e","datavalue":{"value":"1236183","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1273709$75BA79B8-8A5D-4F1E-965C-3B42B88F0AF2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4098c2fc5d2044126beda152724ff2d04122306c","datavalue":{"value":"Carmichael polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q1273709$70BF4589-2C7C-408B-84FC-0B2FAF7EC316","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac07c7d6c5cdc2dbc4590f3ecbac0ebb59196bea","datavalue":{"value":"finite fields","type":"string"},"datatype":"string"},"type":"statement","id":"Q1273709$D9310183-663F-4D26-9368-72DD5FDCBF98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e927d69f0d9f5c362a4169e1a91ec24d7db2bfb","datavalue":{"value":"Carlitz modules","type":"string"},"datatype":"string"},"type":"statement","id":"Q1273709$3D640ADB-C04B-4600-B3E8-601886788B32","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d55353e7bc3d0614b86e9af78e82c119a2d0a9e0","datavalue":{"value":{"entity-type":"item","numeric-id":677137,"id":"Q677137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1273709$294ECAD5-8B96-43F2-9143-F63E78AE838A","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":"Q1273709$D38BEE42-72A8-47A8-8F32-6909A51CD260","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2f0bbc5f53124db830ad6cf16292d5de5e901bb8","datavalue":{"value":"https://doi.org/10.1006/jnth.1998.2227","type":"string"},"datatype":"url"},"type":"statement","id":"Q1273709$F8960A42-1668-443A-BF55-7823CDF6CA5B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"84279a36c685aa5eca60808be2377aeef05db5c4","datavalue":{"value":"W2019586721","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1273709$77C2F244-C9E6-44D1-8BD6-0A2112D8C420","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"84233bbc6847c2e185b284cf773f2002c25b0098","datavalue":{"value":{"entity-type":"item","numeric-id":1334322,"id":"Q1334322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1273709$507AA2B1-F2BB-4A03-AA2B-A06A10C97BCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8a0015af9db7cc69cc6734d34047f0bd17dd831","datavalue":{"value":{"entity-type":"item","numeric-id":749609,"id":"Q749609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1273709$377B901C-9943-446F-8CA2-E777F8F8D90E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf0457a6cbeec3a78a94cd3435b1b8282dc6e657","datavalue":{"value":{"entity-type":"item","numeric-id":3239355,"id":"Q3239355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1273709$BB243F8D-9F5C-4A00-842B-10C2C62BDB9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8263069d7fd9249abfe1444b76d793bed28f1781","datavalue":{"value":{"entity-type":"item","numeric-id":1085233,"id":"Q1085233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1273709$2792B90F-EB73-4A14-A844-9EA1998BE4D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"765abced0433e81672d08f1df3edc2ba653dddd8","datavalue":{"value":{"entity-type":"item","numeric-id":807665,"id":"Q807665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1273709$89318C0F-78F8-42D5-8C19-843C0C09A4EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbe9002508b6c29b532c2ae29e4db1d05ec9fc92","datavalue":{"value":{"entity-type":"item","numeric-id":4714153,"id":"Q4714153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1273709$B7705869-A567-4A9A-9133-1D73A778E43A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af24f23d54ad2628575267d8831bbbe2c3fe9630","datavalue":{"value":{"entity-type":"item","numeric-id":4043162,"id":"Q4043162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1273709$DC437977-E81B-4D3B-9B9C-FC439F4E3B6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec470352696e219357141feaf5a5bed6ca104bc3","datavalue":{"value":{"entity-type":"item","numeric-id":1915691,"id":"Q1915691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1273709$E773EB89-C5F4-4CAC-AE9F-2852A35C4439","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8abd7200998b98b4153c379f86686f8dc9bb615","datavalue":{"value":{"entity-type":"item","numeric-id":678400,"id":"Q678400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1273709$A59E966E-5A68-4ABE-88BE-A1D641D5BDB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c3488a54e43789baeede8752f8a7ca85cb89939","datavalue":{"value":{"entity-type":"item","numeric-id":4387071,"id":"Q4387071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1273709$CD993950-D3B5-411E-8C71-4BEC04F80C71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"274395b7f92bab1acf57eb466e6d6e2bf5d4aace","datavalue":{"value":{"entity-type":"item","numeric-id":3792737,"id":"Q3792737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1273709$675882E1-42F1-4EBE-A624-DC4D20714C57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a641b69e60d0d91f1b8cacbd394d6f06f2b92cc0","datavalue":{"value":{"entity-type":"item","numeric-id":4718170,"id":"Q4718170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1273709$D96AB8EE-D4D8-479C-8E19-C243AC483CF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b582f8766b98b453a0b0d0c6e13193f6540a1f7","datavalue":{"value":{"entity-type":"item","numeric-id":2653441,"id":"Q2653441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1273709$15FFED72-3532-432D-842B-ECD45292A9CD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b01c492fdc57cd85ea6a8103244dd814b885883d","datavalue":{"value":"10.1006/JNTH.1998.2227","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1273709$99092BBD-60C5-4BA5-A9AD-5D06FE557FCC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88e2ffcaca992864a06a98b1858ae7f4b6b6f6d1","datavalue":{"value":{"entity-type":"item","numeric-id":4718170,"id":"Q4718170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2ded1860e60521a3b054b005fe4070585f2ecc6","datavalue":{"value":{"amount":"+0.8757335543632507","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":"Q1273709$08A9133C-B1DB-4958-8B1A-6895D96EF98D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f40b42e1fb2c36fbffccd7e118f55257f24b999f","datavalue":{"value":{"entity-type":"item","numeric-id":5053807,"id":"Q5053807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f56c033b19af465b8c3cac06b3110165cb63475","datavalue":{"value":{"amount":"+0.8621842265129089","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":"Q1273709$15E79BC6-744D-4727-835A-4B4EF491FE25","rank":"normal"},{"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":"33a40036d1f1f6a0271ac59b7976f0af26bebdb0","datavalue":{"value":{"amount":"+0.8224136233329773","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":"Q1273709$D4A5B94E-2372-490B-BF80-B26E3A8E2CF7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On Carmichael polynomials","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_Carmichael_polynomials"}}}}}