{"entities":{"Q850085":{"pageid":851933,"ns":120,"title":"Item:Q850085","lastrevid":64815030,"modified":"2026-04-11T22:24:41Z","type":"item","id":"Q850085","labels":{"en":{"language":"en","value":"Product representations of polynomials"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5072617"}},"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":"Q850085$764A09D2-5B2B-4CD1-BEC1-F88DEB6BEE34","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1fe5a8ec2dacaca7fc2b08a508547a4c706e3201","datavalue":{"value":{"text":"Product representations of polynomials","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q850085$B597F233-6671-476E-B791-269037148CCD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"85ffa8c9eb7bdc5afdb49a63c5e398a0898c731a","datavalue":{"value":"1143.05077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q850085$2D7C192B-2204-4F58-B2FD-A621A646AA17","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b113bc4ac7ed430093230b872c083cde59919509","datavalue":{"value":{"entity-type":"item","numeric-id":166287,"id":"Q166287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q850085$E9B7859A-5D6D-4380-9131-61761B6C4BDF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2e0e5bf6d0a9be8dc3d53decc24225862e3e6f9c","datavalue":{"value":{"time":"+2006-11-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q850085$687D0D40-996E-4E7B-A59A-004127F137A5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0b182732342173c28fce387d3420bf0a88cb64d0","datavalue":{"value":"This very interesting paper studies the following problem: for each fixed polynomial \\(f\\in Z[X]\\) what is the maximal size \\(\\rho_k(N)\\) of a subset \\(A\\subset [1,\\dots,n]\\) such that no product of \\(k\\) distinct elements of \\(A\\) is in the value set of \\(f.\\) The problem was initiated by Erd\u0151s, S\u00e1rk\u00f6zy and S\u00f3s in 1995. The author describes the asymptotic behaviour of this function. As it turns out, this depends on whether \\(f\\in Z[X]\\) is \\textit{\\(k\\)-intersective}, that is whether the equation \\(f(x)=y^k\\mod p\\) has a solution for all choices of positive integers \\(y\\) and \\(p.\\) The proofs use several non-trivial results from Number Theory.","type":"string"},"datatype":"string"},"type":"statement","id":"Q850085$A62AA058-8CB8-46EF-BAA2-55E82755D37D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9bd9af688c0b97c53a0660570659cd00420d9c9b","datavalue":{"value":"05D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q850085$B2E6A33C-1D3C-4C75-B17B-7134BB6CE7C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c87799adec94bf8b9b9eb5f19b936a1d5c6fca89","datavalue":{"value":"11C08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q850085$56B42C93-6CC6-4DAF-A3E5-891D110C23D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4bceb4852f142c7ae840ef027a3d11ea672a1bc4","datavalue":{"value":"11B75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q850085$D81E3DED-6713-4746-8542-4892D6300F50","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e5ea72f1f956412a47b69f9e436da86e7252e894","datavalue":{"value":"5072617","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q850085$9773E3C7-2B0E-4486-BB9B-30F57AC27B26","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f4c599a2e5d55fe5357c9566c2256c02bf720d2","datavalue":{"value":"product representation of polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q850085$FA5DFD55-E1C7-4A25-806D-92D776CCF9B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a82b8e03ae823b77de3f4c98319324232e2a2036","datavalue":{"value":"quadratic sieve","type":"string"},"datatype":"string"},"type":"statement","id":"Q850085$F5D144D1-6402-4C10-AEDE-2635B102D20A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e1699d128f27fa13eabef9568e1b3783971fc30b","datavalue":{"value":"Chebotarev's Density Theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q850085$07DE90EB-CDDB-4F10-B830-33636D2DD136","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8444f9fccd215f879b6fe3e03b6423c5e05bd6c1","datavalue":{"value":{"entity-type":"item","numeric-id":311563,"id":"Q311563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q850085$F2FAE340-77B7-4A4B-8BC8-3A295BD3D459","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"01b0989d65d3fe37f1a608a8cd96e416bda56c38","datavalue":{"value":{"entity-type":"item","numeric-id":200913,"id":"Q200913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q850085$2066EBC2-FF23-4290-8B31-E0FA40E14C61","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":"Q850085$5061FAC6-72C3-4124-9B5C-2475C0EFB136","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c685a6dd7e8bf61260631e17c4f5ede0706f5a04","datavalue":{"value":"https://doi.org/10.1016/j.ejc.2006.05.009","type":"string"},"datatype":"url"},"type":"statement","id":"Q850085$5987BA6C-FF71-46C9-8737-65892DFD004F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9090c544d53ba1028d09e4450ccee1626602cbeb","datavalue":{"value":"W2037695996","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q850085$B2B9607D-8614-4B4A-93C4-8E8687B65D03","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8281b3bf83097a42b8d5d561f4e0daf29007a6e7","datavalue":{"value":{"entity-type":"item","numeric-id":4655895,"id":"Q4655895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q850085$48B7843B-F476-4D75-A0A7-1DC536E6694F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82af53f87c9f9866e5b261f485173c9ca32b2472","datavalue":{"value":{"entity-type":"item","numeric-id":1306316,"id":"Q1306316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q850085$0566A472-439F-4119-8F6B-50773E64BD36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"671e3e5cc6049d11acb4210fe316f19f166497cc","datavalue":{"value":{"entity-type":"item","numeric-id":3726220,"id":"Q3726220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q850085$6260A0A2-FE4C-4BC8-985D-47D85FDA3BA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee6cf8f5df4e8a9fa5d626bba42ffc310386c6d0","datavalue":{"value":{"entity-type":"item","numeric-id":1902964,"id":"Q1902964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q850085$39185639-1286-472A-8976-CC58C2191D5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9910097f4dbbe60e1388e400f76c58bf2f584ba2","datavalue":{"value":{"entity-type":"item","numeric-id":5573503,"id":"Q5573503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q850085$693C382D-5564-4924-A1A3-F41750D2AE48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f2c0b685389a8438f7f005ba501bef03f0b75b0","datavalue":{"value":{"entity-type":"item","numeric-id":3027108,"id":"Q3027108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q850085$74EFE095-AA65-4709-A1EE-B2BFA1FF04AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3f4d077221dded56e0b99cd034aa37d274516a5","datavalue":{"value":{"entity-type":"item","numeric-id":1356758,"id":"Q1356758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q850085$967A64B1-9B35-473C-8C69-B303A07CDD23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a39738dd795b7232cb81eee4150c28ff5d8a5e25","datavalue":{"value":{"entity-type":"item","numeric-id":1361144,"id":"Q1361144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q850085$D2CCA53A-59CA-49B7-909B-D38606733984","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f38a390a7d24843c1ba6020b7304f004d752ec63","datavalue":{"value":{"entity-type":"item","numeric-id":1914022,"id":"Q1914022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q850085$13CEA646-EF75-4BD4-B9F6-1F253B5939AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"204d8d2b888b87da41c5ce657cf6f33951420dff","datavalue":{"value":{"entity-type":"item","numeric-id":2769072,"id":"Q2769072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q850085$0CC86438-522D-4779-A484-5EEE02C5AFE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a7ce10b66b7450f325917d17a54595250c0ff25","datavalue":{"value":{"entity-type":"item","numeric-id":4698082,"id":"Q4698082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q850085$ADBF1B44-5BB0-49FE-B9CD-3B47977B3DDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b573d4cdbde4e56c7ad3712dfc0fd31b67412861","datavalue":{"value":{"entity-type":"item","numeric-id":3123961,"id":"Q3123961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q850085$0AEAA41B-C2D1-4AB3-9418-1910C983687F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"647fff9ac43db464327bdff16d44fda623e05ebd","datavalue":{"value":{"entity-type":"item","numeric-id":5821653,"id":"Q5821653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q850085$CE2C6C6D-AD3A-4A5D-8E3D-78E5C50320AF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"161716fbbccc853ac8ac7025a8d5d833f5fbb52f","datavalue":{"value":"10.1016/J.EJC.2006.05.009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q850085$5911E905-1A88-4BD3-B0D9-00E319A55EDF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7deb17eee5e322391417de650be5f763c31aced","datavalue":{"value":{"entity-type":"item","numeric-id":4994051,"id":"Q4994051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a4b06bf1bd175d3ddc05184daa2494946c490c4","datavalue":{"value":{"amount":"+0.7648142576217651","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":"Q850085$4327184F-03AF-4FA8-94BD-05BC89FC9ED9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97b6714bc9fb5f725f7cd5e4d0523ec13abf5dd2","datavalue":{"value":{"entity-type":"item","numeric-id":3414055,"id":"Q3414055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0beab7b19c15690376d0b8f0c2f97f11fa8bff1f","datavalue":{"value":{"amount":"+0.7629765868186951","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":"Q850085$46AF7ED4-0E1E-4E14-8D46-C7412F7ED491","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa1eb906bde09442da64d94ba01fe75dde90d288","datavalue":{"value":{"entity-type":"item","numeric-id":2422185,"id":"Q2422185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f5ead10078ae555d0797f347e100089e95991eb","datavalue":{"value":{"amount":"+0.7604987621307373","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":"Q850085$1D19F536-AA7F-432A-B8DE-6220CCD6DECB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f0389a3000f113d173c7ca564118a92b5c01b7e","datavalue":{"value":{"entity-type":"item","numeric-id":5265392,"id":"Q5265392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"422274037faf0dbce9db2f1c3f1664d80bbf3db3","datavalue":{"value":{"amount":"+0.7361435294151306","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":"Q850085$2A26C070-9F36-437A-8E3E-79637AD060C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70a02fa3864636acc1e9a9f01c4336857ec2ccdd","datavalue":{"value":{"entity-type":"item","numeric-id":5088713,"id":"Q5088713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea260bacbf365c60acb8be97370835944c96cdbc","datavalue":{"value":{"amount":"+0.727142333984375","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":"Q850085$CE0D49EF-9983-454E-A591-5DE8162B71DB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Product representations of polynomials","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Product_representations_of_polynomials"}}}}}