{"entities":{"Q1766830":{"pageid":1777572,"ns":120,"title":"Item:Q1766830","lastrevid":48426064,"modified":"2026-01-04T17:06:36Z","type":"item","id":"Q1766830","labels":{"en":{"language":"en","value":"On generalizations of a problem of Diophantus"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2140228"}},"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":"Q1766830$E0CE4A22-9BCD-448F-A7DA-439F1A0AA188","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"158eeda115743828f253e8cdda487a135d052431","datavalue":{"value":{"text":"On generalizations of a problem of Diophantus","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1766830$511BC8F2-6C1D-4914-8A7A-DF7506184BA7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8ead2958d68ba8b8c417aa847b92141f7a262073","datavalue":{"value":"1065.11015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1766830$45807250-ACE5-458E-81C4-5B0612D7EC6F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6b1dd6492341a1d464442ce9b25f6c8849bbe3a9","datavalue":{"value":{"entity-type":"item","numeric-id":294191,"id":"Q294191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1766830$919CEC57-1951-4237-8194-6780390AA1CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"06f3bc845549649de9f51c98d4930123765c2014","datavalue":{"value":{"entity-type":"item","numeric-id":213647,"id":"Q213647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1766830$B9F47735-1E08-4439-A808-2C4B1ADA4C87","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2b9e892f1ffa11a66ee26af1e2c8bc1a173eacc","datavalue":{"value":{"entity-type":"item","numeric-id":226831,"id":"Q226831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1766830$F8714030-107D-4F4A-A9F8-DD574DB6CACA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"98babedc0aaf742c2c52517bbf9b1598ad1f8c08","datavalue":{"value":{"time":"+2005-03-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1766830$0706A6F4-7D76-4943-8A33-D9AE1D6338EA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"fa075d784e5e7f6df4b37c9eaa553177c70e9673","datavalue":{"value":"For any integer \\(k\\geq 2\\) let \\(V_k\\) be the set of \\(k\\)th perfect powers. Given finite sets of positive integers \\({\\mathcal A}\\) and \\({\\mathcal B}\\), the authors determine nontrivial upper bounds for the number of pairs \\((a,b)\\) with \\(a\\in {\\mathcal A}\\) and \\(b\\in {\\mathcal B}\\) such that \\(ab+1\\in V_k\\). For example, assuming that \\(| {\\mathcal A}| \\geq | {\\mathcal B}| \\), the above number is bounded above by \\(7.64| {\\mathcal A}| | {\\mathcal B}| ^{2/3}\\) if \\(k= 3\\) and \\(5.47| {\\mathcal A}| | {\\mathcal B}| ^{1/2}\\) if \\(k\\geq 4\\). When \\(k=2\\), they only have a much weaker result only when \\({\\mathcal A}={\\mathcal B}\\). As a corollary to their result, they deduce that if \\({\\mathcal A}\\subset \\{1,\\dots,N\\}\\) is a set such that \\(ab+1\\) is perfect power whenever \\(a\\neq b\\) are in \\({\\mathcal A}\\), then \\(| {\\mathcal A}| =O((\\log N/\\log\\log N)^2)\\), improving upon a result of \\textit{K. Gyarmati, A. S\u00e1rk\u00f6zy} and \\textit{C. L. Stewart} [``On shifted products which are powers'', Mathematika 49, No. 1--2, 227--230 (2004; Zbl 1047.11029)]. They also determine an upper bound for the cardinality of a set \\({\\mathcal A}\\subset \\{1,\\dots,N\\}\\) such that \\(a^2+b^2\\) is a perfect square whenever \\(a\\neq b\\) are in \\({\\mathcal A}\\).   The proofs ingeniously combine earlier work on sets \\({\\mathcal A}\\) of positive integers such that \\(ab+1\\in V_k\\) for all \\(a\\neq b\\) in \\({\\mathcal A}\\) due to Dujella (for \\(k=2\\)) and Bugeaud and Dujella (for \\(k\\geq 3\\)) with Tur\u00e1n type upper bounds for the maximum number of edges of a graph with \\(n\\) vertices which does not contain certain subgraphs (complete, or complete bipartite, etc.).   Reviewer's remark. Some of the results of the paper under review were recently sharpened both by the reviewer and by C. L. Stewart.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1766830$748515AB-EAEC-4CF5-95CC-4A53929C9C1C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"703b972b22485bef255b74098d9fff85c5de5ec5","datavalue":{"value":{"entity-type":"item","numeric-id":168881,"id":"Q168881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1766830$EBBF0389-CD45-4AA8-923B-166EAF1B7A4A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83f071a227a82a2fbae9e00865d40aae78fee790","datavalue":{"value":"11D45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1766830$B7CE5B7B-AEC5-4DFD-8CFD-93C520DD2D7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e821df6326b3ec031e2707c7393053b1c25d6776","datavalue":{"value":"11B99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1766830$1C397086-AF62-46E0-9F71-3786E0C8A590","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"894d929b64f78504ea3787ce059ae93cbe0b1352","datavalue":{"value":"2140228","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1766830$9D6E4DBA-37DF-4BB2-87DA-D4E6FA5FA72F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e5d2ce5d98ede81ed34c04820446968e933cb8f3","datavalue":{"value":"shifted products","type":"string"},"datatype":"string"},"type":"statement","id":"Q1766830$EB9CA707-27CD-4058-B4AB-4BDC3E8E17BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c78eaa3ee69a0327c7403d49b6cbc960764be35","datavalue":{"value":"perfect powers","type":"string"},"datatype":"string"},"type":"statement","id":"Q1766830$12169D40-A61F-4A71-BDED-A8B904539E88","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":"Q1766830$0FD178B6-38CC-4C59-B808-8ED2892390E9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"275d814b5b960a78eb25b2dceb80178c80a81c06","datavalue":{"value":{"entity-type":"item","numeric-id":4457850,"id":"Q4457850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7229d6d949c2b83e0ef3202ea6dc0913864b5fa3","datavalue":{"value":{"amount":"+0.8548674583435059","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":"Q1766830$1E2FB026-09A1-4DDF-AFC1-FD4CDFA99CEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f32c7e9435e1c32843f361660c155eeedf26ddb","datavalue":{"value":{"entity-type":"item","numeric-id":1890409,"id":"Q1890409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4525071ffe4275f183ffa9853f6ab2ce9e76796","datavalue":{"value":{"amount":"+0.8229048848152161","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":"Q1766830$06F71E8D-E9E3-4B66-AFE7-5AEB1255E42F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36d3cf7d0c0db62b3af5833131d9363f33717a87","datavalue":{"value":{"entity-type":"item","numeric-id":2717587,"id":"Q2717587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49709525f13f6b0eeed9479966845d0125cab159","datavalue":{"value":{"amount":"+0.8130077123641968","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":"Q1766830$63352090-9322-4A45-9799-16BDA018A3AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60a5ea801264cd5ec91ff25152d970b8bb763a63","datavalue":{"value":{"entity-type":"item","numeric-id":4383989,"id":"Q4383989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6495781346354704b99377c6dbb72235408a4187","datavalue":{"value":{"amount":"+0.8102288246154785","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":"Q1766830$7EED8460-80F7-4B81-9002-4EF70A0C6D42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f27781f008e5da93a49f49ceb90e0da4030f276","datavalue":{"value":{"entity-type":"item","numeric-id":5386983,"id":"Q5386983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0f65240af24b9690c3e7c30cab3e6f3a9757cb3","datavalue":{"value":{"amount":"+0.7938230037689209","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":"Q1766830$7393ABC6-6206-4635-929C-AD28AFEF9CF1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1766830","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1766830"}}}}}