{"entities":{"Q495292":{"pageid":497059,"ns":120,"title":"Item:Q495292","lastrevid":62272098,"modified":"2026-04-11T04:57:46Z","type":"item","id":"Q495292","labels":{"en":{"language":"en","value":"Bits of \\(3^n\\) in binary, Wieferich primes and a conjecture of Erd\u0151s"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6479850"}},"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":"Q495292$FEC12AC6-A1DD-433A-95F2-1D8AC3BB0D89","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f273a1a5c00e5ac93a759c2fffc78ec6d9632aa3","datavalue":{"value":{"text":"Bits of \\(3^n\\) in binary, Wieferich primes and a conjecture of Erd\u0151s","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q495292$B1FE8E32-7A75-440B-BF1F-713D56EA117C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e90b5dc3f47c39fca5a6ce8df7b5f77b1e64798e","datavalue":{"value":"1339.11006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q495292$C3A6FD33-14B6-4D7F-8A31-BC9B49F05FB3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"03d715fe844d47fe45b55c6bd1769b0b19722455","datavalue":{"value":{"entity-type":"item","numeric-id":258222,"id":"Q258222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q495292$91496D59-3AEF-4034-9483-C98EC636E417","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4d5ac7dc1552d4c4c2f60635b477e0e52cbb57bf","datavalue":{"value":{"entity-type":"item","numeric-id":495291,"id":"Q495291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q495292$3720AA52-0B77-4F56-9B75-C3025AD64DD3","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":"Q495292$476FB385-0E71-4610-B5FB-726CF9ACF8A6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"39fdba1a180432aa0076bd7853aefca9f33efc7b","datavalue":{"value":{"time":"+2015-09-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q495292$CD98CEC4-0DA8-4BE5-94C0-1FDBE8D70351","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d20af390c9ff81ba93fd7ea387e5e2cbedecc96a","datavalue":{"value":"The authors of the present paper study the distribution of digits (bits) in the sequence of \\(3^n, n=0, 1, 2, \\ldots\\), in binary expansion with generalizations, and in connection with the Erd\u0151s conjecture that: for \\(k>8, 2^k\\) is not the sum of distinct powers of 3 (published in [\\textit{P. Erd\u0151s}, Math. Mag. 52, 67--70 (1979; Zbl 0407.10001)]). The authors start with the following conjecture: For all distinct primes \\(p\\) and \\(q\\) and every \\(a \\in {0, \\ldots,q-1}\\), let \\(d_{n}(a)\\) denote the number of \\(a^{,}\\)s appearing in the expansion of \\((p^n)\\) in \\(q\\)-ary number system \\((p^{n})_{q}\\). Then  \\[ \\lim_{n \\to \\infty}\\frac{d_{n}(a)}{\\log_{q}p}=\\frac{1}{q}. \\]  They prove results and the first proved result is that  \\[ \\lim_{N \\to \\infty}\\frac{1}{N}\\sum^{N}_{n=1}\\frac{d_{n,m}(a)}{m}=\\frac{1}{h_{m}}\\sum^{h_{m}}_{n=1} \\frac{d_{n,m}(a)}{m}, \\]  where \\(d_{n,m}(a)\\) means the number of cases \\(a \\in {0, \\ldots,q-1}\\) and \\(h_{m} = \\sharp H_{m}\\), \\(H_{m}\\) is the multiplicative group generated by \\(p\\) in \\((\\mathbb{Z}/q^{m})^{\\times}\\).   They study the Wieferich primes (prime \\(q\\) is Wieferich prime, if \\(2^{q-1}\\equiv 1\\pmod {q^2}\\) in the following generalized form: The prime \\(q\\) is \\(p\\)-Wieferich at \\(r\\), \\(r\\) positive integer, if the multiplicative group generated by \\(p\\) modulo \\(q^r\\) is isomorphic to the group generated by \\(p\\) modulo \\(q^{r+1}\\). They prove that for different primes \\(p\\) and \\(q\\) the number \\(n\\), for which \\(q\\) is \\(p\\)-Wieferich at \\(n\\), is limited. The authors notice that the first \\(m\\) digits in the sequence \\((p^n)_{q}=a_{0}+a_{1}q+\\dots+a_{n}q^{n}\\) is periodic in \\(n\\).   Let \\(K_{m}= \\ker (H_{m} \\rightarrow H_{m-1})\\). The last proved theorem is: Let \\(\\bar{k}_{j}= \\sharp K_{j}-1\\). Then  \\[ \\lim_{n \\to \\infty}\\frac{1}{n(q-1)} \\sum^{n}_{j=1}\\bar{k}_{j} = 1. \\]","type":"string"},"datatype":"string"},"type":"statement","id":"Q495292$7AF935D3-457B-4FC5-912C-4A974DCE1F18","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"4ea2949b2a2fa312d98171c86fcf25780bedacde","datavalue":{"value":{"entity-type":"item","numeric-id":589835,"id":"Q589835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q495292$73947D08-80C3-4EB6-B5FB-8704EDA76E5D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e840e979351f221ec22f6596521c1e78c9e12ea1","datavalue":{"value":"11A63","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q495292$94F5E63D-6888-4323-BAB5-D392D9B01492","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3409f46aa2c681a557f5e7cc4367360ddadf877b","datavalue":{"value":"6479850","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q495292$F46E1940-ECD4-4C8B-BC9D-87D5B32F2255","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"af24ff0378d3773c120515c1f991f33e3cc1efd0","datavalue":{"value":"Erd\u0151s conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q495292$FD356207-A33B-40A3-AAD1-626187367313","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba540b08fe1437349fcd5643c4695070b8f68dc0","datavalue":{"value":"Wieferich primes","type":"string"},"datatype":"string"},"type":"statement","id":"Q495292$29718289-8AAF-445F-BEB2-647EFF550D2D","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":"Q495292$C94138FA-8DE6-46E9-887C-75190F76052A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e8efeafdd571ca23763886a039bc4fb0917fadd4","datavalue":{"value":"https://doi.org/10.1016/j.jnt.2015.05.022","type":"string"},"datatype":"url"},"type":"statement","id":"Q495292$8487D5F5-BA6F-4EE2-96B3-D01E8B237A72","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"aa10fb5e0d788997066391788f5514c026466e28","datavalue":{"value":"W1244140038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q495292$31DA8FB8-E993-4488-BA5F-53909866A44F","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"6f43b5fb3d187a3c3fe706ec8ac6ebde03e96642","datavalue":{"value":"Q123356640","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q495292$18DAFF95-AA7B-47B5-B562-51FDD1FC56FF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"71a0f966f19c60a84b4cd429a839b2cf4e4e071c","datavalue":{"value":{"entity-type":"item","numeric-id":5691023,"id":"Q5691023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q495292$A063CB69-ACD8-4665-9732-92C48806CDA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"249b20146ab9e6e3a193435c6e9a4fd5b8dc7588","datavalue":{"value":{"entity-type":"item","numeric-id":4175644,"id":"Q4175644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q495292$A7FF24E6-26EF-41A0-B0B4-A268C1387242","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cdbd9c0e5d53e7ac4efa93f3fa0ce00a35b6389","datavalue":{"value":{"entity-type":"item","numeric-id":3187295,"id":"Q3187295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q495292$21D41508-5833-462A-8A52-8BC9F495BC53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e814a1a0d185f9805fae6aeb557c1aa2d9458ed5","datavalue":{"value":{"entity-type":"item","numeric-id":3630819,"id":"Q3630819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q495292$F7853069-5354-4C27-9907-9C30E3879B78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5312c08f2ce1e1615b48e637c9fc980b208e55e6","datavalue":{"value":{"entity-type":"item","numeric-id":3199494,"id":"Q3199494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q495292$7F983CA8-DB03-4BFC-BFB9-F1FAF08BEC7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"028b529232f74997a39aee9666fd1fa8676e659a","datavalue":{"value":{"entity-type":"item","numeric-id":3905348,"id":"Q3905348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q495292$736F036F-70FB-41C1-8C8A-9A9FAC4A699C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9da36db8ec75b91821c4a63578e47a9063391f93","datavalue":{"value":{"entity-type":"item","numeric-id":5670687,"id":"Q5670687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q495292$3D049FC4-3D1D-4B76-8D31-E96DA863A24B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52ab50d57412080a725bd131e28e6d8803c324ea","datavalue":{"value":{"entity-type":"item","numeric-id":1108306,"id":"Q1108306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q495292$BA2D25EA-CD70-468D-B754-3C80B404F048","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bdb523e9e56241af32c1d525d875b014cce8987a","datavalue":{"value":"10.1016/J.JNT.2015.05.022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q495292$A4109AE5-0EB4-401D-B9F2-4200FFE5AC6E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7326c5726f0c6ae1cdcabbcf1900471300845eeb","datavalue":{"value":{"entity-type":"item","numeric-id":4372708,"id":"Q4372708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59ce33f32308984fd0c74141f13488d2d0953db8","datavalue":{"value":{"amount":"+0.85640603","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q495292$7CA36ED7-0F33-4EA6-BE55-1BB5A919CFE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b98f8415141383958088972446102fe83d51e44b","datavalue":{"value":{"entity-type":"item","numeric-id":4863927,"id":"Q4863927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6415a7bcb980132e3ce4f2ae9c2e9b306cb35df3","datavalue":{"value":{"amount":"+0.8561044","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q495292$5FDB699D-E960-4F25-87C8-873C386FF80B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2ac3a28abac770b3d7e0ba7fcc58c357de966c7","datavalue":{"value":{"entity-type":"item","numeric-id":5188210,"id":"Q5188210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a09097534b5ebb23ff1be8e7bced9631502de160","datavalue":{"value":{"amount":"+0.85499346","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q495292$89FC4492-36DC-42A4-9F7B-60E5DFDBDDAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94786b5a0fcf7c67100b86f1cd6aace83f34c11c","datavalue":{"value":{"entity-type":"item","numeric-id":2884145,"id":"Q2884145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7ee8eaa0044afd0825645d70be41899b2451273","datavalue":{"value":{"amount":"+0.85418147","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q495292$79DD1AB6-9753-4707-B7E2-03318318C40E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"751f8d806e040ce36767eac57db466b18f3ffdc8","datavalue":{"value":{"entity-type":"item","numeric-id":5080339,"id":"Q5080339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2fa977cddff7caa70102fddfb5fe103633f7ea92","datavalue":{"value":{"amount":"+0.8525163","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q495292$634EDE1F-DB66-4A41-B632-615B698D935F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a31b75c77e4cec40e0288c24c216fc1b1c434e1","datavalue":{"value":{"entity-type":"item","numeric-id":1124966,"id":"Q1124966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c5c4f089a8a4ff9d6e6f98d433f38bd1ed9bb9b","datavalue":{"value":{"amount":"+0.8447269","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q495292$CD30FD99-780C-4822-A4EF-2F89F520C4B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11915f1be7cbd5a813eb2113cd76e9126a7944c5","datavalue":{"value":{"entity-type":"item","numeric-id":4562901,"id":"Q4562901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22f74d31d5a9cf2235880f69a3777c97fca6b951","datavalue":{"value":{"amount":"+0.8405463","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q495292$0DE76188-6C3E-4F69-BCD8-5842C78352AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68dd830723fdbea470122441ebbd5e23a362b2a3","datavalue":{"value":{"entity-type":"item","numeric-id":5951950,"id":"Q5951950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e43345909f740a670258255f3e1303ffdfd54e1f","datavalue":{"value":{"amount":"+0.83973575","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q495292$63B34A53-6C57-4A04-A5EE-A2A27D47D646","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6055e7a1dfeaed3d36b7d685d5e17fa73ea72cd1","datavalue":{"value":{"entity-type":"item","numeric-id":2628033,"id":"Q2628033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3665e95f3ea9b348cff1fca5bb6aa3e57935063","datavalue":{"value":{"amount":"+0.8393537","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q495292$14EA3D1B-41E1-41F2-B491-A2B103C8D752","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96c509966f33d076ed2912b2f048bd486bc8824e","datavalue":{"value":{"entity-type":"item","numeric-id":1011004,"id":"Q1011004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c81947570046bdd149cb9f97408ad96eacd5ec97","datavalue":{"value":{"amount":"+0.8387382","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q495292$EE0032F3-3628-421B-8416-70F827916482","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Bits of \\(3^n\\) in binary, Wieferich primes and a conjecture of Erd\u0151s","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Bits_of_%5C(3%5En%5C)_in_binary,_Wieferich_primes_and_a_conjecture_of_Erd%C5%91s"}}}}}