{"entities":{"Q503742":{"pageid":505509,"ns":120,"title":"Item:Q503742","lastrevid":62369385,"modified":"2026-04-11T05:37:48Z","type":"item","id":"Q503742","labels":{"en":{"language":"en","value":"On consecutive primitive \\(n\\)th roots of unity modulo \\(q\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6676831"}},"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":"Q503742$7DA9DB7A-5829-4B5E-B9E3-250551018355","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"48a1f0ea82cdaa1af59a7639d71a8df93769c32a","datavalue":{"value":{"text":"On consecutive primitive \\(n\\)th roots of unity modulo \\(q\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q503742$301BB417-0A22-4280-9176-AE3DDDB9B009","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b3e03f7e391c841195aa54c9cd96720a665f57d9","datavalue":{"value":"1375.11077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q503742$08864987-7F22-4544-A3B4-C64415A2D880","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"37562a0ad3e57f58d2fc7542474c6cd3b5b01338","datavalue":{"value":{"entity-type":"item","numeric-id":503739,"id":"Q503739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q503742$D879FDFF-086E-4CAF-9D5C-D50694E1E7B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f3a5eba782c80e10c8d07e140705adcadf62fbff","datavalue":{"value":{"entity-type":"item","numeric-id":344124,"id":"Q344124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q503742$C5C9DBCF-160F-4FA8-A4AC-F913493C348B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"459c3c2d4cd66af6b0967860bc18fc55135ad5a1","datavalue":{"value":{"entity-type":"item","numeric-id":503740,"id":"Q503740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q503742$673C583A-E656-4D9F-A95E-02623CBA563C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fce4a1c612768a84cfbf332e897a9b85d0a559d1","datavalue":{"value":{"entity-type":"item","numeric-id":503741,"id":"Q503741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q503742$3DF0FB61-BCB9-4F0B-A308-B18E5146AAFC","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":"Q503742$080897E1-1287-4532-96E5-03D5A1E4E371","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"13151eb7b59fad0bb38cfdc202f36a9940106a32","datavalue":{"value":{"time":"+2017-01-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":"Q503742$2D0F44F0-63FD-48CA-8AE1-9EE44469423C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d57fc0c447275bd5ae29400cad249a5ff2572316","datavalue":{"value":"The authors give conditions under which a finite field of prime order \\(q\\) has adjacent elements (i.e of form \\(\\alpha\\) and \\(\\alpha+1\\)) of multiplicative order \\(n\\in{\\mathbb N}\\). Properties of the \\(n\\)th cyclotomic polynomial \\(\\Phi_n(x)\\) imply that such an \\(\\alpha\\) exists if and only if \\(\\Phi_n(x)\\) and \\(\\Phi_n(x+1)\\) over \\({\\mathbb Q}\\) share a root in the algebraic closure of \\({\\mathbb Z}_q\\). This observation reduces the problem to study the resultant \\(\\Gamma_n\\) of \\(\\Phi_n(x)\\) and \\(\\Phi_n(x+1)\\). Moreover \\(\\Phi_n(x)\\) splits in \\({\\mathbb Z}_q[x]\\) if and only if \\(q\\equiv 1 \\pmod n\\) what reduces the problem to find prime divisors of \\(\\Gamma_n\\) which are \\(\\equiv 1 \\pmod{n}\\). The authors prove the existence of such divisors for all \\(n\\neq 1,2,3,6\\). They also give an upper bound on the size and quantity of these divisors. In the course of their study Lucas and Mersenne divisors of \\(\\Gamma_n\\) are exhibited.","type":"string"},"datatype":"string"},"type":"statement","id":"Q503742$0F61E3B5-E3C6-404D-BC8A-EFF37BD13F20","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ac599b3b4b403e13ff34b53d17b49cf088c1290e","datavalue":{"value":{"entity-type":"item","numeric-id":587322,"id":"Q587322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q503742$668D3F5F-7268-4D27-ABF8-5A3830994663","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"157305dfd5c4a00203c592f58c4b16e8bc6d182b","datavalue":{"value":"11T30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q503742$96BA638C-8598-407B-A05B-B11E48B271CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ab8eef56e70f4344928a6ab2df1e044698959c62","datavalue":{"value":"11B83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q503742$9037C882-09B1-4975-B9B6-1AAD750058F7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d8a32877379c7008bbe44994f54b56cd51facae4","datavalue":{"value":"6676831","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q503742$2A1487DB-901B-4B98-ABFC-E78924FC1D2D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac07c7d6c5cdc2dbc4590f3ecbac0ebb59196bea","datavalue":{"value":"finite fields","type":"string"},"datatype":"string"},"type":"statement","id":"Q503742$CFEADEFB-3334-4CA3-9878-628F742A72E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3830b0910f1af2355bbc6ca39e7e832bd2f097b","datavalue":{"value":"cyclotomic polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q503742$51FE90FA-6B92-43F8-A409-CC4C74013E30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"768cd7dd72dfceab9880fdf5c9505130b6fcbcd2","datavalue":{"value":"resultant","type":"string"},"datatype":"string"},"type":"statement","id":"Q503742$F575B069-783E-4ACB-91DB-80EC8953CAA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c2f36793ed60a1d3805ee31b4f834564375dd3d","datavalue":{"value":"Lucas numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q503742$694D6F08-21DA-4025-8EFF-95777A77C55E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f4ff4a33baa8790aa87fff9e717e21f47941853","datavalue":{"value":"Mersenne numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q503742$2E6ACA96-467C-491E-8B20-F5B20A9BA5F0","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":"Q503742$9636949A-FDE9-4D25-8D3E-E86438DF690A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"53751eed68d07235b787e031638fa277886eed05","datavalue":{"value":"https://doi.org/10.1016/j.jnt.2016.11.017","type":"string"},"datatype":"url"},"type":"statement","id":"Q503742$FA042FD1-FE5D-486C-B7A6-78C5151BDAB6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b0fe7d6419656eeffbda38f1512618a897d054f1","datavalue":{"value":"W2568469979","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q503742$63714D5B-7F1A-4166-9AEF-F9E0F66D3AD3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"88f05a826fbcee646505c54d28fc77d83f7ba585","datavalue":{"value":{"entity-type":"item","numeric-id":3772275,"id":"Q3772275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q503742$4BC5639A-8B55-4730-BC0D-1F64F4995DA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f344340ebacb48f0bbabd643f5281ff46e2ae4a","datavalue":{"value":{"entity-type":"item","numeric-id":5614732,"id":"Q5614732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q503742$E6D70A38-74DE-4784-8927-2658A6CA2DBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4319e736fcd2ea0f71474f12dc72069a52fa880a","datavalue":{"value":{"entity-type":"item","numeric-id":3726194,"id":"Q3726194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q503742$E9766842-81D2-419C-A745-DBF3008BF6D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1537d5e5b0b5ffe52ad432b9ffe4e11837b7fa82","datavalue":{"value":{"entity-type":"item","numeric-id":4864300,"id":"Q4864300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q503742$FF277297-7EEE-41F9-A01B-E1C1F46DADEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3773eca2249acabe07589833a79835b4ee1068c","datavalue":{"value":{"entity-type":"item","numeric-id":2756515,"id":"Q2756515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q503742$932F9691-7FBE-4270-B53F-29F1160D32F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"780a02c0873a961198b9c886a712567932889603","datavalue":{"value":{"entity-type":"item","numeric-id":2530965,"id":"Q2530965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q503742$A7F4D8DB-A419-44A2-80CE-BA57470D1571","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cebd33c2b2294c903d2b2ad6eb37a11c199d144c","datavalue":{"value":{"entity-type":"item","numeric-id":4870979,"id":"Q4870979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q503742$5F00532F-C538-4C17-8E2C-95A4B9DE8186","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4da4d03b453cda19767c81f1660750245103bc3f","datavalue":{"value":"10.1016/J.JNT.2016.11.017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q503742$BBFE9B94-7422-4122-A3B7-935739AABDBB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56eb666e23cccad7f09981a652ad2be82fabb60a","datavalue":{"value":{"entity-type":"item","numeric-id":3701502,"id":"Q3701502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d97e4a5bc8e094985bc30ed5a9c9fc71fd6e5c03","datavalue":{"value":{"amount":"+0.7917665839195251","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":"Q503742$6C6C4B30-27FC-4DC3-A184-B503ADE7F491","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"462cc987e84dd170b301141f2fa642de30208aa1","datavalue":{"value":{"entity-type":"item","numeric-id":5184979,"id":"Q5184979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4049506570d94ad8bd61c15e493a558d7817751","datavalue":{"value":{"amount":"+0.7861517071723938","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":"Q503742$241C1FA9-6963-440C-A9CF-9E940C6AAC51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25cba2d741aa34d18bd92fe41b3ff0c0c2102180","datavalue":{"value":{"entity-type":"item","numeric-id":3703958,"id":"Q3703958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1605b13be59b18e01f9c6b6f541dee0fc4a7ac37","datavalue":{"value":{"amount":"+0.7554331421852112","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":"Q503742$1BAEBE02-CACD-418E-8BD8-337ECDAA17D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06ab55e297a7ba7fa2732bb010ef825aaf9a25cd","datavalue":{"value":{"entity-type":"item","numeric-id":5255533,"id":"Q5255533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96450d683edc35d46f522399b0a069e32a57f778","datavalue":{"value":{"amount":"+0.7538742423057556","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":"Q503742$E0AFB342-952A-4F68-9356-C91485BE2CEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8f6ed2429f1c5f3a02a7856d5f659a7645c10a1","datavalue":{"value":{"entity-type":"item","numeric-id":1201337,"id":"Q1201337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"503cfbcc169ca3a1e0a29dfd58fa6800d4df1998","datavalue":{"value":{"amount":"+0.7477075457572937","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":"Q503742$8497DD74-6A61-464F-A130-FE180FBCE827","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On consecutive primitive \\(n\\)th roots of unity modulo \\(q\\)","badges":[]}}}}}