{"entities":{"Q977189":{"pageid":979037,"ns":120,"title":"Item:Q977189","lastrevid":65801646,"modified":"2026-04-12T05:28:16Z","type":"item","id":"Q977189","labels":{"en":{"language":"en","value":"Short cycles in repeated exponentiation modulo a prime"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5723621"}},"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":"Q977189$531B8C0F-48C4-473B-824A-8C85FDB00836","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"27619abf27478b7a4b62b1b683f9e833ef72904f","datavalue":{"value":{"text":"Short cycles in repeated exponentiation modulo a prime","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q977189$AEF80CB5-0068-4CD9-9F06-429CC7A198B9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"655cdbf9cfc8899b98e717a840ab85b5dbfb8779","datavalue":{"value":"1213.11198","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q977189$C06D7A98-42DA-4053-B356-5B867942DA5A","rank":"normal"}],"P16":[{"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":"Q977189$4A00B21A-B70F-440C-9402-7A2207537519","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b0259947b1f5a0f903f3ac72ad74d64abcdcf957","datavalue":{"value":{"entity-type":"item","numeric-id":211999,"id":"Q211999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q977189$A0C1418E-D562-47BF-8B78-58B31200D1AA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fb34abbf39f11094509111953e4c62a22b1e3897","datavalue":{"value":{"entity-type":"item","numeric-id":115940,"id":"Q115940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q977189$6FD974BB-09C2-490E-AB7B-3CB145305941","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"848d85a5b2d2a82e51d619c9aa484d0431ed1cbe","datavalue":{"value":{"time":"+2010-06-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q977189$8AACC94D-021E-4ED7-AAF7-63BDC5F943DC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"19dd6526719dc2ef86112d77627c9098b2e6631e","datavalue":{"value":"https://arxiv.org/abs/0908.3920","type":"string"},"datatype":"url"},"type":"statement","id":"Q977189$DF0AE790-9E60-4989-A76B-9CB9ABDAF3F2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1da7cb82918090e7d9a7936b2158aee2759c4ee8","datavalue":{"value":"Given a prime \\(p\\) and an integer \\(g\\) with gcd\\((g, p) = 1\\) one can consider the dynamical system generated by consecutive exponentiations modulo \\(p\\) where \\(g\\) serves as the base. More precisely, one can define the map \\(f_g(u)\\) by the conditions \\(f_g(u) \\equiv g^u\\) (mod \\(p\\)) and \\(0 \\leq f_g(u) \\leq p - 1\\), and for some initial value \\(u_0\\) consider sequences of consecutive iteration \\(u_n = f_g(u_{n-1}), n = 1, 2, \\cdots\\). This map is in particular used in a number of constructions of cryptographically secure pseudorandom generators. For an integer \\(k\\) one denotes by \\(N_g(k)\\) the number of \\(u_0 \\in {1,\\cdots , p-1}\\) such that for the above sequence we have \\(u_k = u_0\\). The authors obtained nontrivial upper bounds on the number of fixed points and short cycles in the above dynamical system, they proved, among other things, the following: Theorem. Let \\(p\\) be a prime. Then \\(N_g(3) \\leq \\frac{3}{4}p + (\\frac{g^{2g+1}+g+1}{4})\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q977189$ED47B35F-A272-46E6-B0EC-0DAFF06BC2C5","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"646bb7ab5a1eefdd574c108829b0436c36c2e70e","datavalue":{"value":{"entity-type":"item","numeric-id":589885,"id":"Q589885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q977189$92EC5E20-71A0-479E-A756-026FBAF2C35D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"dcefd1e200eae54420c5080733f6b5a349da9f6a","datavalue":{"value":"11T71","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q977189$C663A788-E1C7-401A-80FA-05DA3B0DE589","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6321ce6a9565f5f3e695a7afbb7a3eee2274d95d","datavalue":{"value":"11A07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q977189$B7B1352D-2EA8-4083-A586-7080F53D8648","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a3a66b4874a2daaaaccd5ba7461d5defda734c75","datavalue":{"value":"5723621","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q977189$55056643-3C1A-4EC6-918C-22DC890EA4D5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e15dc5d5d8e3bb765a1ee2bbb32931074cb8b74","datavalue":{"value":"discrete logarithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q977189$DBE5518A-89E4-4B14-9D18-E85C770A48EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ae6cc52b35d03b83d5162d854c61cf5b039329e","datavalue":{"value":"cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q977189$14D55A49-81FB-4C26-A1BE-238DB7A61EC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"599ab8b9e4174e8a9d1073d0692eb448ced9eaa8","datavalue":{"value":"dynamical system","type":"string"},"datatype":"string"},"type":"statement","id":"Q977189$EA35C425-11C8-4AF1-80EF-4CDECBAE2A8A","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":"Q977189$F8D9B5A6-AC7D-406C-9EB0-EB5B3AC25501","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7021fde6fde7489d3382917653abebfe4ad82105","datavalue":{"value":"W2082462116","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q977189$924C53AF-6843-415D-B7FD-8452ABFBD788","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c931677f1ad30354444f2efeb3ebe7ad0367045","datavalue":{"value":{"entity-type":"item","numeric-id":3530039,"id":"Q3530039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q977189$C5C4428E-AB41-4642-8ACC-E57E2CEA3002","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e318dfdf9e9d37990aa3166c27216a13e271c88","datavalue":{"value":{"entity-type":"item","numeric-id":4541859,"id":"Q4541859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q977189$7EF0604B-5C2F-4D0A-A55E-6D540B3ECDF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6652403293c6654d588a742655f16bc1d60a01d","datavalue":{"value":{"entity-type":"item","numeric-id":1573770,"id":"Q1573770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q977189$27821EC7-60F7-44A8-84B5-C2EBF56A05F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0273c9b105d06cbdb2742c53167dbc60c7989833","datavalue":{"value":{"entity-type":"item","numeric-id":1402365,"id":"Q1402365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q977189$C1E71B48-B855-411B-94A3-3B56A83D12DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"559173d70b91c389616c92e79a8822d887988650","datavalue":{"value":{"entity-type":"item","numeric-id":4737502,"id":"Q4737502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q977189$FE402291-4E88-4EB2-A0FF-0E91B0D98CB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d12ddb5dd9547036f7f523c36c1db69876a55db8","datavalue":{"value":{"entity-type":"item","numeric-id":4664850,"id":"Q4664850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q977189$B934D610-6F56-48C9-BBD9-E1381A05F90E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6f1260d5f7522506be220d53d3215102b31b528","datavalue":{"value":{"entity-type":"item","numeric-id":5713238,"id":"Q5713238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q977189$F54E1E7C-5FB2-408F-A0E1-C88A3A386626","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1f6bf4fbd288dce020976a3b1d66f1569dfbb16","datavalue":{"value":{"entity-type":"item","numeric-id":3519547,"id":"Q3519547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q977189$AADEEBA2-1E1A-472A-A578-50927C12656A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"835b27749b0f43cc8ffc54b4e73004d9c15e00c2","datavalue":{"value":{"entity-type":"item","numeric-id":4845751,"id":"Q4845751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q977189$6EA10FE1-0686-487B-8BBB-FE3E669920CD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a4f29b08c89afe854f68fa7d0b84a35bd5a27f09","datavalue":{"value":"10.1007/S10623-009-9339-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q977189$50A5970F-0D02-4ADA-B3D1-B5C004A0FEB8","rank":"normal"}],"P1643":[{"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":"9adc337541944abfacfafad3c021e2fc24c6263a","datavalue":{"value":{"amount":"+0.8504670262336731","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":"Q977189$04B830E1-A1F5-4B4D-9562-069088C583D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11ff319b73ec14d1d905ef200fcc62ddc44eeafb","datavalue":{"value":{"entity-type":"item","numeric-id":1876236,"id":"Q1876236"},"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":"Q977189$8D087584-9B5F-4CE8-92E0-45DC08F1443B","rank":"normal"},{"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":"c7663e54218408f93f1a81ad60a5683c5d848f8c","datavalue":{"value":{"amount":"+0.7936355471611023","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":"Q977189$249DA5DF-B0CE-401C-9D67-ACA6ECCAF321","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36af303491dab6830ae2827b99076b2e275dd8df","datavalue":{"value":{"entity-type":"item","numeric-id":2346000,"id":"Q2346000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4868665b38b3b0c4eb6afc9ded014b0676b7cb8b","datavalue":{"value":{"amount":"+0.783294677734375","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":"Q977189$8509A080-143A-41D5-A262-4986F7CFEADB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1427a4efcaa7e77611d332c726af25b780d43ba","datavalue":{"value":{"entity-type":"item","numeric-id":5384336,"id":"Q5384336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"760ce3d277d171aa36fd8bb043374ff633f6aa4a","datavalue":{"value":{"amount":"+0.7772288918495178","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":"Q977189$B179022D-1338-42B0-AF71-7167529A856A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Short cycles in repeated exponentiation modulo a prime","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Short_cycles_in_repeated_exponentiation_modulo_a_prime"}}}}}