{"entities":{"Q1774327":{"pageid":1785069,"ns":120,"title":"Item:Q1774327","lastrevid":57549303,"modified":"2026-03-31T08:55:05Z","type":"item","id":"Q1774327","labels":{"en":{"language":"en","value":"Common divisors of \\(a^n-1\\) and \\(b^n-1\\) over function fields"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2166312"}},"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":"Q1774327$1C936D95-24AF-45A8-977E-914866D77044","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fc1c9ff9d0a4f04761a507bd408bf10ce0d09e1c","datavalue":{"value":{"text":"Common divisors of \\(a^n-1\\) and \\(b^n-1\\) over function fields","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1774327$6673DF98-0173-4622-8522-5A34319736EE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8031e7d600dd3e4afc0ad0d8f4aaf094291dad14","datavalue":{"value":"1120.11045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1774327$19968B21-291E-4154-97C0-8DF246B819DB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"42a908e4b49b0691938902ea65aa5b0d9e8e8d6d","datavalue":{"value":{"entity-type":"item","numeric-id":240101,"id":"Q240101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1774327$23A9D614-8929-4F68-B997-915E84AE75D6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"67c80c0302a3afef383579ecf23bcd6250b145c1","datavalue":{"value":{"entity-type":"item","numeric-id":168484,"id":"Q168484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1774327$116BFEED-AA82-48E6-AFF7-7764E1BD874F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"db212be9653cc45c575d3797785d80297f43e5eb","datavalue":{"value":{"time":"+2005-05-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":"Q1774327$F44A15F6-327C-4052-BB72-DB731EC2655B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"292ccd7777b9ac79fc099c0740ddb1ca5373a6d4","datavalue":{"value":"https://arxiv.org/abs/math/0401356","type":"string"},"datatype":"url"},"type":"statement","id":"Q1774327$54C7B16B-209E-4278-BB34-B31CFE325DED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"b4838c7c592e1ca139a5c16df954746f2ff9e579","datavalue":{"value":"https://eudml.org/doc/127898","type":"string"},"datatype":"url"},"type":"statement","id":"Q1774327$B30A342C-916D-4A2B-A11D-15F66FCBFFE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"48b995e437d3920adb50fe0405e038af9b1625ea","datavalue":{"value":"http://www.emis.de/journals/NYJM/j/2004/10-2nf.htm","type":"string"},"datatype":"url"},"type":"statement","id":"Q1774327$CAD6F720-2B5F-4A04-A7E9-B2A4332BDA5F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c2331da102b5d83ce4f7253bc03f19f13e5b4337","datavalue":{"value":"Recently, \\textit{Y. Bugeaud, P. Corvaja} and \\textit{U. Zannier} [Math. Z. 243, 79--84 (2003; Zbl 1021.11001)] proved that if \\(a,b\\) are two multiplicatively independent positive integers, then for every \\(\\epsilon >0\\) there is an \\(n_0=n_0(a,b,\\epsilon )\\) such that \\(\\log(\\gcd(a^n-1,b^n-1))\\leq \\epsilon n\\). \\textit{N. Ailon} and \\textit{Z. Rudnick} [Acta Arith. 113, 31--38 (2004; Zbl 1057.11018)] proved a stronger result for polynomials with complex coefficients. More precisely, they showed that if \\(a,b\\) are multiplicatively independent polynomials in \\({\\mathbb C}[T]\\) then there is a constant \\(C(a,b)>0\\) such that \\(\\text{deg}(\\gcd(a^n-1,b^n-1))\\leq C(a,b)\\) for all \\(n\\geq 1\\).   The author shows that there is no such result for polynomials \\(a,b\\) with coefficients in a finite field. More precisely, he shows the following: let \\(a(T),b(T)\\) be monic polynomials with coefficients in a finite field \\({\\mathbb F}_q\\). Then for every positive integer \\(k\\) there is a constant \\(c=c(a,b,q^k)>0\\) such that each residue class modulo \\(q^k\\) contains infinitely many positive integers \\(n\\) with \\(\\text{deg}( \\gcd(a^n-1,b^n-1))\\geq cn\\). The proof uses the analogues for \\({\\mathbb F}_q[T]\\) of the prime number theorem for arithmetic progressions, as well as the \\(r\\)-th power reciprocity law for integers \\(r\\) dividing \\(q-1\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1774327$111A8BA0-5ED1-41B7-A4EA-BAEC0A390FCA","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"814d841b755c5d45a363377f763e212a3bff6b1a","datavalue":{"value":{"entity-type":"item","numeric-id":587177,"id":"Q587177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1774327$F4FB7D08-511B-44CC-BA00-331A505F7A93","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8478adcfdb0e29037633578ba7f4fe0ec460df6a","datavalue":{"value":"11T55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1774327$346C11CA-DCCC-4EA7-BFDE-27E8828F0924","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5c1bc0c62610848362f0e1b120e8f734298f7305","datavalue":{"value":"11D61","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1774327$8AB30F8F-3530-4ACF-A26B-F4F78852357D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"68c41041f241a1d16ef1fcc007ef2e6f2418a396","datavalue":{"value":"11R58","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1774327$4173D20D-2BD3-4D1B-A2BB-4B97A0AC37E2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"833a8cfec435cd175e86fa6a3edecb78a2e2747e","datavalue":{"value":"2166312","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1774327$80E412C9-F936-4A74-A57D-4134F91BE832","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac88c7c4ceb79c868083defb73e33bb7e3d89ba0","datavalue":{"value":"greatest common divisor","type":"string"},"datatype":"string"},"type":"statement","id":"Q1774327$B7BB3F2E-B4D1-4582-8331-E6A635EB58B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e79ad6430269b54388f4ec89a588557d48e71cc","datavalue":{"value":"function field","type":"string"},"datatype":"string"},"type":"statement","id":"Q1774327$87FE6AA0-101E-4A1C-9015-C86CB0B9C31E","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":"Q1774327$AFE039F9-A1F4-4EAA-BE23-8C3E71A99DE2","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"676aa3904062045995a5f0012632c67f964e6fe3","datavalue":{"value":"bafkreidluehlzrtaefmqylv7z2bi4zdngbsr3rtxdjaooew3efrp4uhoyi","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1774327$7627F1E9-4D5E-4DEC-BB8E-72C4F3A39FDD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6cb53ae97c05fbbb53d993aaec3522867d91a5cb","datavalue":{"value":{"entity-type":"item","numeric-id":3062313,"id":"Q3062313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"169e1056f0dcd0740fec439569d2e7ade2d66f59","datavalue":{"value":{"amount":"+0.8420703411102295","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":"Q1774327$BF59B8DA-AEAF-4AC5-9EED-06A36D3E887A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5eea2481412382888ec30518aa008ee8f6b9262d","datavalue":{"value":{"entity-type":"item","numeric-id":1566412,"id":"Q1566412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"740b3025813d2814b224983ad9c3ff99316bfd15","datavalue":{"value":{"amount":"+0.8131277561187744","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":"Q1774327$9AD4391B-DA5B-47E6-8E50-840136C794AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfe599cd793e84f0c557e1c0524329007c352732","datavalue":{"value":{"entity-type":"item","numeric-id":328599,"id":"Q328599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"facf94dbce6f5d28c8cb1c300630b570ef8e7ae3","datavalue":{"value":{"amount":"+0.8095908761024475","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":"Q1774327$3920D714-E352-4252-B63E-E3ED19BBD481","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4ba781a9be175c90a401d8a8074bea8f256dfa4","datavalue":{"value":{"entity-type":"item","numeric-id":2399262,"id":"Q2399262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d7c2f7a6eeb6a223905b4cc0ff32b670b2f3fd7","datavalue":{"value":{"amount":"+0.8070914149284363","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":"Q1774327$F1D99B87-F7A0-479E-83B4-C65E86D3B744","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a7c71842db80a4b4e30a9bb67962fc1f5595689","datavalue":{"value":{"entity-type":"item","numeric-id":2581030,"id":"Q2581030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e418613fe95e7ab2b804c8205f0917c63f4d6d5b","datavalue":{"value":{"amount":"+0.806245744228363","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":"Q1774327$EC44E682-A86E-49BC-B570-253ED9CF8092","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1774327","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1774327"}}}}}