{"entities":{"Q1981607":{"pageid":1992349,"ns":120,"title":"Item:Q1981607","lastrevid":57655524,"modified":"2026-03-31T19:37:14Z","type":"item","id":"Q1981607","labels":{"en":{"language":"en","value":"Farey sequence and Graham's conjectures"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7391382"}},"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":"Q1981607$CFABCEA0-4091-4B4C-8B8D-937F4119B9D8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4ab87b3da0a76e9df8e25e1f6a13d784e416da5b","datavalue":{"value":{"text":"Farey sequence and Graham's conjectures","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1981607$BC62ED3C-863F-482D-9EA3-4F25FB24B944","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2472ba61be861f53d0a03a4e0a3d276a78d04815","datavalue":{"value":"1477.11005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1981607$A8A4376F-F466-4551-B97D-F2F3F97F87A4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b3feef223b6fe4497c249960bbda6d2982c378f6","datavalue":{"value":{"entity-type":"item","numeric-id":404318,"id":"Q404318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1981607$7EF135CE-256D-47FA-8E94-96698FDB89D4","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":"Q1981607$B4C654AE-805E-4001-AEC1-04A81325592B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"18957d200fe2c6707b918f1bb8bf691a5624f8d8","datavalue":{"value":{"time":"+2021-09-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1981607$8F442024-1BD4-40A3-B4D3-1F2C6F10A4C9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7450b743cfa6ce4dc35f6727831722399ead7c64","datavalue":{"value":"https://arxiv.org/abs/2005.04429","type":"string"},"datatype":"url"},"type":"statement","id":"Q1981607$B665422F-8E16-4729-8234-89161739A0E5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5c35493b45787945c2850f05147f079140115bd3","datavalue":{"value":"Let \\(F_n\\) be the set of Farey fractions of order \\(n\\). For a subset \\(S\\subseteq F_n\\), consider the set of corresponding quotients of the form \\(\\mathcal{Q}(S)=\\{\\frac xy:x,y\\in S,\\, x\\le y\\}\\). The author raises the question of classifying subsets \\(S\\) with the property that \\(\\mathcal{Q}(S)=F_n\\). It is immediate that the sets \\(S_1=\\{0,\\frac1n,\\frac1{n-1}\\dots,\\frac11\\}\\) and \\(S_2=\\{0,\\frac1n,\\frac2n,\\dots,\\frac nn\\}\\) are two solutions to this equation. The paper under review resolves this question completely by showing the following. In the first place, if \\(\\mathcal{Q}(S)\\subseteq F_n\\), then \\(S\\) has at most \\(n+1\\) elements. The set equality has only two solutions \\(S=S_i\\) indicated above. Moreover, with one exception, these two sets are also the only sets \\(S\\) of order \\(n+1\\) which satisfy this relation. The exceptional case occurs for \\(n=4\\), with \\(S=\\{0,\\frac13,\\frac12,\\frac23,1\\}\\).  The author deduces these results by showing that they are equivalent to something known in the literature as ``Graham's greatest common divisor problem''. The latter problem has now been settled, with the complete solution finally obtained by \\textit{R. Balasubramanian} and \\textit{K. Soundararajan} [Acta Arith. 75, No. 1, 1--38 (1996; Zbl 0853.11002)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q1981607$0D978DCD-2E66-4CE9-B1AC-2B14D2A396FB","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"e4699f8b2288166e465ab16a475e69f3b49ee560","datavalue":{"value":{"entity-type":"item","numeric-id":203576,"id":"Q203576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1981607$B49D377C-6071-4BF0-BA83-71157A73BFA7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5f6f2e73ebe360c69b5f99d6be8e06f538650497","datavalue":{"value":"11A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1981607$FAB394BE-2C42-4FF2-8906-0E0B2F6206CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8e43a1066afa7e470e2daa8f7e85a0786b23b055","datavalue":{"value":"11B57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1981607$D7B2594E-6121-4A66-874C-90C4AAD3CD9E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5ee3f925910b64b3ad0c310a7a3c42ab204e8309","datavalue":{"value":"7391382","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1981607$D0E64968-7A6F-49CA-9571-4FC22B2D8295","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7c4ca3d991deaddbbec699fb5bc57549848bf571","datavalue":{"value":"Farey sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q1981607$20551529-8A7C-424C-BA68-138240FC6A56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be4c85a2f23bc7f6f5fefa8e619af1b7b54c2eb4","datavalue":{"value":"Graham's conjectures","type":"string"},"datatype":"string"},"type":"statement","id":"Q1981607$C46FAB21-2980-4B49-8459-49BA252E2535","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a45640f8924619dd5dc3ca3edf0a228b6450e4f","datavalue":{"value":"greatest common divisors","type":"string"},"datatype":"string"},"type":"statement","id":"Q1981607$69DEAD8D-47E3-4C46-9A0D-5EF04B9982F5","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":"Q1981607$97968BE8-61FC-46B5-88ED-3ABF51C02E48","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"44842e3988ce9ccdbe438373370bddc85085a7fc","datavalue":{"value":"W3116446706","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1981607$D6ED8EE8-4097-4247-B984-580C83E3B016","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"8da85a109f7219504203d34d2f64e01c3870a2ff","datavalue":{"value":"Q114157155","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1981607$4F622737-B1A8-4EB7-A79A-BEF796093AF3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"025c3bf483f8f72713a7491c296e62054ac19d2a","datavalue":{"value":{"entity-type":"item","numeric-id":4877391,"id":"Q4877391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1981607$9580899F-92F0-4101-A0EB-9D7F6B9FE304","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"358f5cf263e923a16339e783cbbd7227810ecca2","datavalue":{"value":{"entity-type":"item","numeric-id":4097349,"id":"Q4097349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1981607$86A45632-2EF2-41B4-800C-BD10687CE954","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87c1e4123ce2ca56b3e8bfb2a2f48d60faeff3c7","datavalue":{"value":{"entity-type":"item","numeric-id":1344001,"id":"Q1344001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1981607$E6443F3C-E2BB-48A4-B89F-27AAE09AB982","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"924de106be6142136b0c739a604f6e74d54c4d66","datavalue":{"value":{"entity-type":"item","numeric-id":1076053,"id":"Q1076053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1981607$D7C26ADD-EF7A-4F58-B1A8-BDAE108DC268","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4180ccc90e7472c6be3e92a9d9a941cfa726c913","datavalue":{"value":{"entity-type":"item","numeric-id":4071795,"id":"Q4071795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1981607$DBB9361B-9545-4364-A1BC-46859C8EEC9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81c3ce1c33869842468c3c19dd3efebacf40a927","datavalue":{"value":{"entity-type":"item","numeric-id":5641158,"id":"Q5641158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1981607$8B3DC578-521E-466A-9146-5A259039A60E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75d547445c966cdf46af8280760da281647ce9d4","datavalue":{"value":{"entity-type":"item","numeric-id":1093662,"id":"Q1093662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1981607$58C2F183-C167-4680-9F8E-589891853847","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a4dfbd10c2d74e14d60302b0f61d7da6bc8a9818","datavalue":{"value":"10.1016/J.JNT.2020.10.013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1981607$460B54F1-CE77-47B2-9C7B-57672A1299B3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f910b0855040a9012b487a0dce9be1b7a16c0fd","datavalue":{"value":{"entity-type":"item","numeric-id":6070587,"id":"Q6070587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89ffd67a6e48d9a32a4fb41437f97e48462e31e7","datavalue":{"value":{"amount":"+0.7357067","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1981607$D60E3E33-2720-4E06-8C00-F357A848B58D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"afeffdc6e0fe270b219c0f6ee2d2f2ee94bb51a8","datavalue":{"value":{"entity-type":"item","numeric-id":4733911,"id":"Q4733911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d145529767a889bafe0a9879b16af54b2ec41f9","datavalue":{"value":{"amount":"+0.72840726","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1981607$CF909D8E-1D12-4E83-887A-9B17B2AA2CA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18ecedd974af955b7fed1b37f65a70247727b751","datavalue":{"value":{"entity-type":"item","numeric-id":5395449,"id":"Q5395449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9335b5898b221f2dad1b54230543a281951270d1","datavalue":{"value":{"amount":"+0.71830666","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1981607$A76580CD-040A-4596-A5FC-8980CD2DAC16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1817a372532fa110904c6e45d3dcfe124d22e1bc","datavalue":{"value":{"entity-type":"item","numeric-id":4430613,"id":"Q4430613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d56ae464d1b594ec7e46c0842a1ba72f022ecf9","datavalue":{"value":{"amount":"+0.6974703","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1981607$057A22E3-ED26-425E-B722-335CC57503B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1550f07e185afec8bb681e9e0e394973ad27c92b","datavalue":{"value":{"entity-type":"item","numeric-id":3184373,"id":"Q3184373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4463ca13c6e6e81b8ccdebd9e21eac8f0ceb919c","datavalue":{"value":{"amount":"+0.6840065","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1981607$608CFFF7-4169-4E2C-9EFD-C7474593F23C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"448275f2ab92dae5584977da6fc29aa3bb0fd060","datavalue":{"value":{"entity-type":"item","numeric-id":5492392,"id":"Q5492392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6619d1a5a885053e53c3f442b06619b1f064b8d9","datavalue":{"value":{"amount":"+0.6642684","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1981607$C9B45F99-469D-4BA4-9325-D26A38CCE96B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"060913d90579fd987b0081fa632b7f9f6c6e34fa","datavalue":{"value":{"entity-type":"item","numeric-id":2423225,"id":"Q2423225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56595f5bc3cfb5dbfe0a323c53c01ce29309cc47","datavalue":{"value":{"amount":"+0.6583544","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1981607$69773BD7-19EF-44BF-B395-D9AE68DCF322","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4cd1658d8fca82eeab6d8cee5f44b1495685bb2c","datavalue":{"value":{"entity-type":"item","numeric-id":3116334,"id":"Q3116334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5846162466ada5b8496e5879940c21a5a333aaa","datavalue":{"value":{"amount":"+0.64934886","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1981607$1EA3FB48-25F3-4BB5-9AA7-5B4B7DF71CDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"091edc38b9513633098eb2f246ef2f2d97d87443","datavalue":{"value":{"entity-type":"item","numeric-id":2362409,"id":"Q2362409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbea14777abae7092e7368c9d54bef87d8bb59ab","datavalue":{"value":{"amount":"+0.6490005","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1981607$F942CE5F-B152-4639-9414-6F22C4656FA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"310c5cf6f0004e681618c2f845d4ccf67d00d80f","datavalue":{"value":{"entity-type":"item","numeric-id":2855627,"id":"Q2855627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d28a58a8f9e72b0bee5e8705e8e30450ae210db","datavalue":{"value":{"amount":"+0.64898854","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1981607$7D343949-A812-48A2-B8FF-1A4AE80F4A8E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1981607","badges":[]}}}}}