{"entities":{"Q1876236":{"pageid":1886978,"ns":120,"title":"Item:Q1876236","lastrevid":71615913,"modified":"2026-04-13T23:25:15Z","type":"item","id":"Q1876236","labels":{"en":{"language":"en","value":"On the cycle structure of repeated exponentiation modulo a prime"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2091716"}},"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":"Q1876236$CF9E8654-90D1-44C8-8D77-16A4DC5596AC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f5981ef5ecb64c02d8893302a166298f7236770e","datavalue":{"value":{"text":"On the cycle structure of repeated exponentiation modulo a prime","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1876236$CFB7A961-7E9A-4D7D-8BE8-B3EC63AB0420","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2a13635d58244c40c1baedf9704239e7f805052a","datavalue":{"value":"1060.11059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1876236$F39B8E10-BBB2-49CD-B513-7984355253B4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"82e282c10f936ae5a76768a966eae49875d07322","datavalue":{"value":{"entity-type":"item","numeric-id":165893,"id":"Q165893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1876236$D55D4E44-46C1-4E8B-8366-97DF1F144F1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"165c8921a441245575fe00da025ab28703ff633a","datavalue":{"value":{"entity-type":"item","numeric-id":240100,"id":"Q240100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1876236$C38E8F0E-466E-4282-9956-099B7B507FAA","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":"Q1876236$425EA8CE-F0BD-4253-8645-70E3A5394820","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"940bfd82d93d0a0f8bba8894177c9d9473a815f7","datavalue":{"value":{"time":"+2004-08-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1876236$CD4BBC86-6CD9-49D3-A1E8-27135333F1BC","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6bc8449c1d5e9c2b95c2e5e3d9e01aeb96ce809f","datavalue":{"value":"Repeated exponentiation modulo a prime is a simple but significant dynamical system defined over a finite field. The authors consider several observables, such as the total numer of cycles and the size of the maximal invariant set. Extending results of Shallit and Vasiga (who dealt with repeated squaring), the authors provide explicit formulae for such quantities. In addition, they establish the corresponding asymptotic (large prime) formulae, without assuming the validity of the Generalized Riemann Hypothesis.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1876236$E93EAA4C-AD51-41BD-ABC3-2BA536A97697","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"21e5a0f641245f2f7d0ebe2a3c60d2d47949966b","datavalue":{"value":"11N56","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1876236$B71A7793-25F3-4A94-A679-A9D4D04B470D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0614cfe757af775354cacad4d1852bd334b9e455","datavalue":{"value":"11A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1876236$6BF20F5F-52A3-457A-98CA-CC21E01D9B76","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d769a41dac04084e831fdee82325be8d4f5104fc","datavalue":{"value":"2091716","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1876236$15E819B4-6CAB-49DB-919E-A9FF7D5AEC7E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4a7f512e281ca0216d6fce569e67cc8d64d8f88","datavalue":{"value":"repeated powering","type":"string"},"datatype":"string"},"type":"statement","id":"Q1876236$8ED33309-1550-40EA-9426-D68B12FA5B38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf3903b151a3ff9fa2754174f848f3f83c3eb5bb","datavalue":{"value":"cycle structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q1876236$6A4E17A2-9BE9-494A-BFC5-E43D815182A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da744ed63dd1770deaa2e6c97b281cae6241ee4d","datavalue":{"value":"primes in arithmetic progressions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1876236$FD5979EA-1A26-486B-B28D-F0FA51AD8F65","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"5c5ce99cc6c18931c4df539cd101e6ff1b0eadc0","datavalue":{"value":{"entity-type":"item","numeric-id":588910,"id":"Q588910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1876236$68D8C267-12CF-4346-9433-7A082B9790BC","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":"Q1876236$C45B7114-3700-429C-B2EE-DECA6A2D42B2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c233a652be75c946a0983fd6097ba330b2d957e6","datavalue":{"value":"https://doi.org/10.1016/j.jnt.2004.04.005","type":"string"},"datatype":"url"},"type":"statement","id":"Q1876236$A0704995-FE1B-4246-8359-FBF0046E7075","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8953b1c3a23ff8cbd0e74951137472d06f13816a","datavalue":{"value":"W2041524352","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1876236$9CCF4880-DD19-4B0F-9F6C-25576DB849EE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b729bbd6e61b662781ffb74f80a3e1dd1a8250d","datavalue":{"value":{"entity-type":"item","numeric-id":3738458,"id":"Q3738458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1876236$AB27F1DB-EBF9-48AC-A92E-E961487C7E68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e35e0e1a9489b350c07884c612fea356dd8dbda","datavalue":{"value":{"entity-type":"item","numeric-id":3900124,"id":"Q3900124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1876236$B9CDA4B3-394E-47E9-90DD-D67EB98CA467","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fdb304eba9a6857fb8751e81cd348a7d9eb3d8d2","datavalue":{"value":{"entity-type":"item","numeric-id":4786392,"id":"Q4786392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1876236$FB4DBD09-DF5B-4009-B7EF-2A6DAACAD66A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed18543677f848924c16ff6d2f029569cae335dd","datavalue":{"value":{"entity-type":"item","numeric-id":4668901,"id":"Q4668901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1876236$EEBE851F-A525-4C68-ACF2-A225B9713D98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da6534186259ce5107202bf3a4c7c6731bcf892c","datavalue":{"value":{"entity-type":"item","numeric-id":4790142,"id":"Q4790142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1876236$B510F85B-DD19-49A3-8E3F-260D6E7741C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b258fa78ce58acd6f95f90115d6b06a7121a0cb","datavalue":{"value":{"entity-type":"item","numeric-id":2723531,"id":"Q2723531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1876236$27D62513-B0C3-48F5-A0F2-5CCF9A191875","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfa1f0feab69ae9564f7b0351c3bb348339a53d2","datavalue":{"value":{"entity-type":"item","numeric-id":2708609,"id":"Q2708609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1876236$708A47F7-F6B5-4D4A-B0C5-A2DBE5963A7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f6d659cb7b2ae48e5edbea24930cb2e6a884700","datavalue":{"value":{"entity-type":"item","numeric-id":2723530,"id":"Q2723530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1876236$9C923EB5-5C89-4561-8AD3-695DE8E13E8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae0808966fbcf3a2187c4265aa0c98190c4e0a76","datavalue":{"value":{"entity-type":"item","numeric-id":2555516,"id":"Q2555516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1876236$6810E788-B9D8-4307-9CE2-9CA3FD54FB39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6a1600d2511db58f7d680500997c9e21f4b359d","datavalue":{"value":{"entity-type":"item","numeric-id":2705938,"id":"Q2705938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1876236$B18E79F4-FED9-4C3F-8F1E-BF1EE3275CA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f331a1c14ddb44dd6cda25a53ff77d8885a1cf25","datavalue":{"value":{"entity-type":"item","numeric-id":4679880,"id":"Q4679880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1876236$864BB2AB-E343-45D3-A64A-8E1E53310CF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1ab6ab7c4be9aa9fdb98423fde3aac9ed60a915","datavalue":{"value":{"entity-type":"item","numeric-id":4052222,"id":"Q4052222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1876236$0C68AE59-1DE8-4F51-AED7-620CEB489321","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b24e5427915f6e701490fdd00bddc404e819521","datavalue":{"value":{"entity-type":"item","numeric-id":2265459,"id":"Q2265459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1876236$504DC5D3-60D7-49E2-BFE5-726D7724A27F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a390dd805544be51239ce979993ee07bf5a79b0","datavalue":{"value":{"entity-type":"item","numeric-id":3974094,"id":"Q3974094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1876236$FB854ED7-192C-48C0-8384-1C258671920B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d744f7882afc5e306af98eb99bea5fe15d264d7","datavalue":{"value":{"entity-type":"item","numeric-id":4325515,"id":"Q4325515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1876236$81192C63-ACD6-4A8B-9AA2-35CC7291284A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdaa9ea3980fbee18067f321927c2e40910f8782","datavalue":{"value":{"entity-type":"item","numeric-id":5939679,"id":"Q5939679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1876236$57E60A34-96D5-4C24-BD30-41426E9A18B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ac555a6a7ea00b2f8eb7c2bf5a14120261eba57","datavalue":{"value":{"entity-type":"item","numeric-id":1426120,"id":"Q1426120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1876236$1E01EE06-A238-4525-AD0C-BCED718102CF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4487814add9b2257dae92d761f4f804c492618fb","datavalue":{"value":"10.1016/J.JNT.2004.04.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1876236$27DA59D9-6FF3-402B-A652-92702C2672EB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f2a97aaaf8038f2b2ad491e2675775254158b5e","datavalue":{"value":{"entity-type":"item","numeric-id":3105375,"id":"Q3105375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26a932fa6a05c1c0fa8bcdd553193d76fb74fe93","datavalue":{"value":{"amount":"+0.8935947418212891","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":"Q1876236$D30B093F-5CA1-45AE-8558-0691AEC520AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4430ab919d53fc6f29f3a698a37ca975541ef446","datavalue":{"value":{"entity-type":"item","numeric-id":5402443,"id":"Q5402443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9eaeab9fb4ba58ce633391563e9d6a5dfe6a906","datavalue":{"value":{"amount":"+0.849670946598053","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":"Q1876236$31D1DF4C-810C-4B72-BAE8-613205ED683A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf395cb9be0a682a47ce3002612535abb934c159","datavalue":{"value":{"entity-type":"item","numeric-id":977189,"id":"Q977189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f20ef7ef0021109c0405258cd882f8caa40f92f","datavalue":{"value":{"amount":"+0.8467789888381958","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":"Q1876236$D21FCCA9-5F73-4364-B249-875D4720840D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"761344c5b08360d4c9a34b0eab34fdd1ac972c7c","datavalue":{"value":{"entity-type":"item","numeric-id":2751738,"id":"Q2751738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6fe6d21406261c3943b79f17b6b20805362d5830","datavalue":{"value":{"amount":"+0.8230128884315491","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":"Q1876236$3BEE6A23-DBD2-40F6-B6FF-0A1754E05EDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc8f3e8397d30c3e295e327522d8d53e2733057d","datavalue":{"value":{"entity-type":"item","numeric-id":2397505,"id":"Q2397505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbeaf3b77749821c8fbc9e88693e7ca293e83421","datavalue":{"value":{"amount":"+0.7816253304481506","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":"Q1876236$FDC6343A-2393-478F-A70C-BA3DF6FBE4D1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the cycle structure of repeated exponentiation modulo a prime","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_cycle_structure_of_repeated_exponentiation_modulo_a_prime"}}}}}