{"entities":{"Q1282980":{"pageid":1293730,"ns":120,"title":"Item:Q1282980","lastrevid":46753164,"modified":"2025-12-25T12:55:18Z","type":"item","id":"Q1282980","labels":{"en":{"language":"en","value":"Congruence properties of the \\(\\Omega\\)-function on sumsets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1274756"}},"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":"Q1282980$43E77EDD-47F2-49AF-A9A5-494C4DDAAD2B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b0cd89a56b589dbef89e50c2a3cf99c17220ff60","datavalue":{"value":{"text":"Congruence properties of the \\(\\Omega\\)-function on sumsets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1282980$210DDEB1-BDFA-44F3-B358-058D76608C19","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"85a2cdfb9f5e444fa768fec9a7f3a994a9c7f3b8","datavalue":{"value":"0926.11075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1282980$9304E251-B718-4589-92CB-7CB23AD039B1","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":"Q1282980$77FE242E-3666-4BB6-8564-D4E27E922C07","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3f29977b3c78240439e6d7adfdac0711f36ba14f","datavalue":{"value":{"time":"+1999-11-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1282980$65352D27-B212-4159-AAEB-2779BEDED518","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"13460a713e07900db8cdee413588ba41b07aa391","datavalue":{"value":"Let \\({\\mathcal A},{\\mathcal B}\\) denote subsets of \\(\\{1,2,\\dots, N\\}\\) where \\(N\\) is sufficiently large in the context of the problems described below. In [Stud. Sci. Math. Hung. 23, 161-168 (1988; Zbl 0657.10053)]. \\textit{A. S\u00e1rk\u00f6zy} proved that if \\({\\mathcal A},{\\mathcal B}\\) have more than \\(N(\\log N)^{-H}\\) elements, where \\(H>0\\), then, for \\(h=0,1\\) there exist \\(a\\in {\\mathcal A}\\), \\(b\\in{\\mathcal B}\\) such that \\(\\Omega(a+b)\\equiv h\\pmod 2\\). The object of the present paper is to extend and explore results of this type.    Let \\(k>0\\) and \\(h\\) be integers; the authors show that if \\({\\mathcal A},{\\mathcal B}\\) are sufficiently dense subsets, then the number of pairs \\(a,b\\) with \\(a\\in{\\mathcal A}\\), \\(b\\in{\\mathcal B}\\) and \\(\\Omega(a+b)\\equiv h\\pmod k\\) is approximately \\(\\frac{|{\\mathcal A}| |{\\mathcal B}|}{k}\\). In particular, there exists such a pair if  \\[ (|{\\mathcal A}| |{\\mathcal B}|)^{1/2}< ckN(\\log N)^{-E}, \\]  where \\(c>0\\) and \\(E= E(k)>0\\) are computable. They continue their investigation by considering when \\(a+b\\) \\((a\\in{\\mathcal A}\\), \\(b\\in{\\mathcal B})\\) is always a square, including the special case \\({\\mathcal A}={\\mathcal B}\\). Suppose \\({\\mathcal A},{\\mathcal B}\\) are sets with \\(|{\\mathcal A}|\\geq|{\\mathcal B}|\\geq 2\\) such that \\(a+b\\) is a square for all \\(a\\in{\\mathcal A}\\), \\(b\\in{\\mathcal B}\\); then Theorem 4 states that, for \\(\\varepsilon>0\\), the greatest value of \\(|{\\mathcal A}|\\) lies between the quantities \\(\\exp((\\log 2\\pm\\varepsilon) \\frac{\\log N}{\\log\\log N})\\). In contrast, it is also shown that if \\({\\mathcal A}\\) is a set such that \\(a+a'\\) is square whenever \\(a\\neq a'\\), \\(a,a'\\in{\\mathcal A}\\), then \\(|{\\mathcal A}|< 37\\log N\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1282980$298ACB1D-A0F3-48B3-9076-97F6A9C9ADB0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c69d2f3a56d791e4e87bf16901fb560e6c4bced2","datavalue":{"value":"11N64","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1282980$FDDFA95E-F957-455E-9CB9-C0477838360F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cc918739208248f35fea9e5c33ece7f0619d7069","datavalue":{"value":"11B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1282980$E44B47D4-2844-4418-ADA8-3082AA2BCCD5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bf632dbc997200b0c56d7731e67f18c056e19367","datavalue":{"value":"1274756","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1282980$25579BE7-A64F-40BC-9822-E173CB177A22","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"73a426c3eefd78ee768c327556e33ba3aaff3347","datavalue":{"value":"\\(\\Omega\\)-function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1282980$DADC5011-0656-42D7-A9ED-28B4A57611B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"76dd9197ddbd5acf06a96230194b74b9b5ab276d","datavalue":{"value":"sumsets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1282980$6CC6F0B0-E070-42BD-963D-A88D1684D5F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b14cd685c98a4ba07bb03380be5fdb0df906771e","datavalue":{"value":"congruences","type":"string"},"datatype":"string"},"type":"statement","id":"Q1282980$44E64BCA-9D70-43B7-B250-D7330DB3234B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aec5dbb38a88dedfb1785af7b8c6f9b19e12ca33","datavalue":{"value":{"entity-type":"item","numeric-id":213658,"id":"Q213658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1282980$EC82BD7C-8732-4F73-AFE6-3158B665263F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f0c3d276717394fe802c49433b5c508ad63c9f5d","datavalue":{"value":{"entity-type":"item","numeric-id":178493,"id":"Q178493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1282980$6A7305FA-9F72-411D-AAEA-3424F34113D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b5f0f0b768a5dc96f40d998cf66f1a1e656feab3","datavalue":{"value":{"entity-type":"item","numeric-id":392794,"id":"Q392794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1282980$A171A109-1D2E-433A-96E8-D5C5F268A7F6","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"8f98d71ccf58dc30adf133347b919811e3e71305","datavalue":{"value":{"entity-type":"item","numeric-id":590995,"id":"Q590995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1282980$310C8A4B-5D8A-4AEE-84CC-D20727474217","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":"Q1282980$42C502CB-1E2E-4A71-8759-361377CDB8C5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"055d7d732052f0dc154dcd0ab69d2a96e42a5800","datavalue":{"value":{"entity-type":"item","numeric-id":3807323,"id":"Q3807323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9941ca979c79429140ebdd6afc017cd295840e60","datavalue":{"value":{"amount":"+0.807600736618042","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":"Q1282980$18DA3E88-2571-4CD8-B506-E7E4B4A9317F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88a2d223e223ac96e88738592601655212574512","datavalue":{"value":{"entity-type":"item","numeric-id":485499,"id":"Q485499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e765dd477a3bf227d696724ba14377bc09ab1dde","datavalue":{"value":{"amount":"+0.7919898629188538","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":"Q1282980$30228C1A-7024-487B-A5B5-E31E22FD050C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b22dc646d45713404f3f5b23d5422632429da87","datavalue":{"value":{"entity-type":"item","numeric-id":3078212,"id":"Q3078212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75cf9e266e2deca5caf7991e3204b0ac92299aef","datavalue":{"value":{"amount":"+0.7860567569732666","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":"Q1282980$9155A71D-33E2-46D1-885C-27B21E61B391","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6ff561ba0f2afaa7a03d5d8ede8e71bd5229f85","datavalue":{"value":{"entity-type":"item","numeric-id":2566741,"id":"Q2566741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"065203f4a9a973609ecd7d9a1c7b7a3b8bf26cfa","datavalue":{"value":{"amount":"+0.7830618619918823","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":"Q1282980$9E25AF19-3C4F-4715-9380-5EA5D95DDD73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc3651d55b90251c177361b09f86ba7b6134ec99","datavalue":{"value":{"entity-type":"item","numeric-id":579312,"id":"Q579312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15582b6a1e360dccc998c9ed4bdc13f360e1c400","datavalue":{"value":{"amount":"+0.7820380330085754","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":"Q1282980$334538B3-41D6-4EA2-AE57-A1C911BAF985","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1282980","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1282980"}}}}}