{"entities":{"Q1254272":{"pageid":1265022,"ns":120,"title":"Item:Q1254272","lastrevid":70003932,"modified":"2026-04-13T11:47:51Z","type":"item","id":"Q1254272","labels":{"en":{"language":"en","value":"On a class of relatively prime sequences"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3620006"}},"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":"Q1254272$BD42E46D-5CD6-43C5-88AA-21C0AB268F08","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f049d383ce1e00ba364097a8d8c4f3ef13f4c88f","datavalue":{"value":{"text":"On a class of relatively prime sequences","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1254272$A99E815E-1573-4571-8E33-AE55DCC6FAC4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b2d2265e80aa9f49e7e9418fadb8419e8503b433","datavalue":{"value":"0399.10042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1254272$2CED04F4-86DA-47A3-97C0-C402ED6AB7B7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bad27f78313e6ff4d4b761d456525592eb051f53","datavalue":{"value":"10.1016/0022-314X(78)90018-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1254272$BA6614D1-3E00-47F8-A030-8AA5A8D1BD45","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c48d34234253d2cbaafa6fe6845926150049c6df","datavalue":{"value":{"entity-type":"item","numeric-id":1254271,"id":"Q1254271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1254272$D555C124-48CA-4836-886A-F402D8F2AA6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"88a26ae2f68b5915dbe808027f5fc39b5955e453","datavalue":{"value":{"entity-type":"item","numeric-id":1737979,"id":"Q1737979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1254272$7E86F912-9722-4FF1-886A-EE878E380FAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fb00475fd567190194461a0f087df1793eeae7c4","datavalue":{"value":{"entity-type":"item","numeric-id":6480801,"id":"Q6480801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1254272$8EA2F614-66B8-484F-BB61-3FD8DAD729CA","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":"Q1254272$C1252854-3DBB-40BF-B59F-1063D30200DC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"23512e79b17ec0dbe00d89a570006ab4e1ecd403","datavalue":{"value":{"time":"+1978-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1254272$AEC01A59-4523-4777-B9D6-9563C5C7C675","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"93f3e11b6d582c06088f38d1b8a18dec7526d15a","datavalue":{"value":"For each \\(n\\geq 1\\) let \\(a_0(1)=n\\) and define \\(a_{i+1}(n)> a_i(n)\\) inductively as the least integer coprime to \\(a_j(n)\\) for \\(0\\leq j\\leq i\\). Let \\(g(n)\\) be the largest \\(a_i(n)\\) which is neither a prime \\(n\\) or the square of a prime. It is shown here that \\(g(n)\\thicksim n\\) and that \\(g(n)-n \\gg m^{1/2}\\log n\\). The true order of magnitude of \\(g(n)-n\\) remains unsettled, and some relevant computations are discussed. Other results on the sequence \\(a_i(n)\\) are given, extending work of \\textit{P.Erd\u0151s} [Math. Mag. 51, 238-240 (1978; Zbl 0391.10004)] . The following result occurs incidentally in one of the proofs: if \\(n\\) is large enough \\([n/p]\\) is composite for some prime \\(p< n^{1/2}\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1254272$A43AC606-173E-4565-AFA2-504331FCA4BF","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"8f9d2210fd31daf1b0c32117558fba88c34088c9","datavalue":{"value":{"entity-type":"item","numeric-id":177007,"id":"Q177007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1254272$BA1B4664-3F54-4FB4-A8DA-A602C6A02173","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"80bda0c03600433cbee31c3b78c66fedeb9f9199","datavalue":{"value":"11N05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1254272$B452B7DF-1DB1-45B3-9997-6F3847ED360A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ab8eef56e70f4344928a6ab2df1e044698959c62","datavalue":{"value":"11B83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1254272$6F923919-3F78-41B7-9468-3C57CE83A702","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e4ca25ff25207a9cb5ded4804c0ec54f724f3a5f","datavalue":{"value":"3620006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1254272$47C84C00-50CE-47CE-8994-1271D5D2BC29","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1981884a3b2a4ab1e5709d0f0251b90584a4ae27","datavalue":{"value":"order of magnitude","type":"string"},"datatype":"string"},"type":"statement","id":"Q1254272$386EC713-8E97-4970-9F26-FEC43B949F21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a7f4b8862853a163e2965bafc405b2d148257496","datavalue":{"value":"distribution of integers","type":"string"},"datatype":"string"},"type":"statement","id":"Q1254272$09504244-14BA-4639-98C6-E3216B9845D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"82dd7e85f5060edeb9634f99334622aa6199ee78","datavalue":{"value":"relatively prime sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q1254272$6D88854B-556A-4C8A-AD63-D8BD98FE12EC","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":"Q1254272$B6D21966-F560-4BF5-9A17-AFDFEF3CCEB7","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"fff4133129453bf2107add6800e35bb8e0a8380c","datavalue":{"value":"Q105890411","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1254272$0FD7ABEB-8CB4-4E01-883D-DF65FDD2D182","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e259df87b2abe0efa5bbbe2c9a547cc831e6bed","datavalue":{"value":{"entity-type":"item","numeric-id":4096987,"id":"Q4096987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1254272$C10AE2CD-1C68-404A-8D66-1856267CFBDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7fadd82ed6ebe65df14526a97c31af551d2671d","datavalue":{"value":{"entity-type":"item","numeric-id":4172110,"id":"Q4172110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1254272$D4F4524D-67C1-4D03-9008-E706519D152B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"507835732b36024bd2682f68109250e2fdb1cd00","datavalue":{"value":{"entity-type":"item","numeric-id":2525206,"id":"Q2525206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1254272$6908AFE4-A9EF-4CE2-9A6D-58789A6F5C61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7a94ea967dc3be85fe262b5d93c31bec5994ea2","datavalue":{"value":{"entity-type":"item","numeric-id":5685176,"id":"Q5685176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1254272$6AFE9D8F-324D-41AB-A1D8-D11B7798286B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd488a21e1a826a44164854fad08b108227f8e6e","datavalue":{"value":{"entity-type":"item","numeric-id":5509047,"id":"Q5509047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1254272$9E2F678E-7FB5-447E-A7CA-004160F42887","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78bad7f01fd16158d181b5a3e18a3669f711451a","datavalue":{"value":{"entity-type":"item","numeric-id":5731872,"id":"Q5731872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1254272$B7446784-EF4D-4CA9-BF8A-D40216BE4CBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4162bc3ace9293424e034e5941c6f010db4e2b14","datavalue":{"value":{"entity-type":"item","numeric-id":5921502,"id":"Q5921502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1254272$0F78C177-8739-4F47-9292-F2E7703C48BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46f8103dbd2a94544de95d18efe19a385ac83dcf","datavalue":{"value":{"entity-type":"item","numeric-id":5769088,"id":"Q5769088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1254272$8AF7EB1D-DD0A-42FD-9918-1363EEE99AA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ddc4c774998ce6480979cc606d3c5feb9259187","datavalue":{"value":{"entity-type":"item","numeric-id":5731871,"id":"Q5731871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1254272$29EEBB37-1CE4-4B47-8361-72003E4277EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6a88e7c87651eeb3ff2433bf71733b763895cdc","datavalue":{"value":{"entity-type":"item","numeric-id":2626710,"id":"Q2626710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1254272$5AA8E49E-7ABB-45A5-AB75-C774A1493922","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96cc7a211befddc2c67e4ec237382a3af005c28c","datavalue":{"value":{"entity-type":"item","numeric-id":5845915,"id":"Q5845915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1254272$9B3D4399-29A0-4670-A291-F3E23526FE71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2db03750c2a9fdc884ba0d0a0c9a1f35042c031c","datavalue":{"value":{"entity-type":"item","numeric-id":5523060,"id":"Q5523060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1254272$68011CF6-AB72-4ADC-8E7A-1F37661E8E78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc057e6b0011d8d9ce6263a719e1108c9c401ff5","datavalue":{"value":{"entity-type":"item","numeric-id":1232542,"id":"Q1232542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1254272$3DB0060B-AAC6-4888-9084-3197400BE032","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e659d47a212cdf547476102aedfb01c64d1456a","datavalue":{"value":{"entity-type":"item","numeric-id":5682396,"id":"Q5682396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1254272$ED2B6A51-965D-4FCF-ADAF-34136B91E764","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e5ac4cb811bb514e57282753116b4a4a544d698","datavalue":{"value":{"entity-type":"item","numeric-id":5626781,"id":"Q5626781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1254272$734FFF38-516E-4D7F-8B5F-2C9FB4EC647D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bb0d9a9cf9bea6ce4b40e83551e6d660fa2d123","datavalue":{"value":{"entity-type":"item","numeric-id":5648422,"id":"Q5648422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1254272$7EBFC863-7121-4EC7-B7D3-C15A6F07B5F8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8334c4e5c62d8374e46ccd8e77dd417087e9bf93","datavalue":{"value":"https://doi.org/10.1016/0022-314x(78)90018-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q1254272$9FA7E827-7A42-4D37-973A-3A9D3E3BB93E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"112b904bc799324a77915afd1fd08630e6866544","datavalue":{"value":"W2084649348","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1254272$5DB83750-47DC-4F99-BDFD-E2B2C13CED37","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad59b8f1985a61d31431d9fd9f6a61335b1584e9","datavalue":{"value":{"entity-type":"item","numeric-id":3625131,"id":"Q3625131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9cd935bcfc25f81105a6c2c1fa849c84436af795","datavalue":{"value":{"amount":"+0.7509386539459229","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":"Q1254272$14A75E9B-11D1-406B-9723-D093ADC987A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70c0f01b9bda668383885695e5aebbfb04169cf2","datavalue":{"value":{"entity-type":"item","numeric-id":5771387,"id":"Q5771387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64f79ba9848891feae6442a88e87dac5220e2153","datavalue":{"value":{"amount":"+0.748680055141449","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":"Q1254272$59EFDB8E-F41F-44E1-9A57-11FAA5057CF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5ea7ae304e76f37df9eaf79be93d511e8205468","datavalue":{"value":{"entity-type":"item","numeric-id":5582376,"id":"Q5582376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab3117189369df690a1fbf149a1e34ed5cc35b14","datavalue":{"value":{"amount":"+0.7444800138473511","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":"Q1254272$5BC4EA6D-798D-4B7C-838C-CDC11ADE4472","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"081e52b39b10fc15c35572bbe6ad4b18bedecebe","datavalue":{"value":{"entity-type":"item","numeric-id":3703943,"id":"Q3703943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e6444d925ed3404fdee35c1635651a26af21941","datavalue":{"value":{"amount":"+0.7422311305999756","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":"Q1254272$820443F6-1725-424E-8282-BC8DE09273BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d4f1f45de1cabc4b01ef81a85acda163a2dfb52","datavalue":{"value":{"entity-type":"item","numeric-id":4115208,"id":"Q4115208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2bee6c59da3918c40845465724ae77503b70462","datavalue":{"value":{"amount":"+0.7392831444740295","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":"Q1254272$95113485-4B75-416F-9374-2517851FD7C5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On a class of relatively prime sequences","badges":[]}}}}}