{"entities":{"Q881006":{"pageid":882854,"ns":120,"title":"Item:Q881006","lastrevid":65056551,"modified":"2026-04-12T00:01:21Z","type":"item","id":"Q881006","labels":{"en":{"language":"en","value":"Combinational properties of sets of residues modulo a prime and the Erd\u0151s-Graham problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5155461"}},"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":"Q881006$8788489D-870D-4053-8E88-2811EFB98E83","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"80ff4a424dd67695f0ec2bd5d4e8f810d7ae617e","datavalue":{"value":{"text":"Combinational properties of sets of residues modulo a prime and the Erd\u0151s-Graham problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q881006$8BEE29F5-29D8-4FF1-B8A3-628CA3386607","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"41eb530e6762ccbae5a41066431bf8517f750f9d","datavalue":{"value":"1129.11004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q881006$4DD8A3CB-8F35-4DB3-8047-64507E86228F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d065d9e6751fa5993c20d227c50e7f67ff942624","datavalue":{"value":{"entity-type":"item","numeric-id":881005,"id":"Q881005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q881006$41D1FA07-6170-44C5-B851-B0F506D23F48","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"00de3e6b6cfff0576fe0e1d6bc63c05579d2cb43","datavalue":{"value":{"entity-type":"item","numeric-id":173953,"id":"Q173953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q881006$DDCC6ED9-8A23-4427-80A2-D621AAA49189","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c59fbad6c8ea71cce099c10b2a0da0dcbcbe2eda","datavalue":{"value":{"time":"+2007-05-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q881006$4E1D1E35-FB95-4F1C-A097-3F296D685861","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"df7baddb23d7fe95b824430f90912e005421326e","datavalue":{"value":"It is proved that for every \\(\\varepsilon >0\\) and sufficiently large prime \\(p\\) for every residue class \\(a\\) modulo \\(p\\) there are integers \\(0<x_1 < \\dots <x_N <p^\\varepsilon \\), \\(N = O(\\varepsilon ^{-2})\\) such that \\(\\sum x_i^{-1} \\equiv a \\pmod{p} \\). This improves a result of Shparlinski where the bound on the number of summands was \\(O(\\varepsilon ^{-3})\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q881006$393B0835-4B27-4BA1-B96E-716FBB448C2F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f966b0d08eaa36f862948c36979cac20cef1e7f7","datavalue":{"value":"11B13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q881006$31F7AC96-B305-4CB2-886C-BF5DE4501CD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d659dfac8419b1ea96935804ccfffd67abda7ab2","datavalue":{"value":"11B30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q881006$4DC0385F-2647-4A51-A82F-E7973EB7117C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q881006$72420BD6-9C34-4BDC-B4DB-8D57B8810A3C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b1537bca8424952a1c73a2f34eec1957f838dacc","datavalue":{"value":"5155461","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q881006$D6E8D9E2-732D-4EC6-AEDA-B2CDAC7D6816","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9020780823a30881935a612b20260fae7e75edfb","datavalue":{"value":"sum-product problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q881006$B6E2AD57-2C4D-4DC9-8D00-1134EA10780E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"96f6150b09523bdcfcc19df7f53ae42b866e3d6e","datavalue":{"value":"symmetric set","type":"string"},"datatype":"string"},"type":"statement","id":"Q881006$4A346B15-92E7-466F-ACE6-5F6FEF353B06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa0a987a9fd52a04ce0e4a16c78f6ad40b6e24c5","datavalue":{"value":"antisymmetric set","type":"string"},"datatype":"string"},"type":"statement","id":"Q881006$293C50EB-22DD-4754-ADC0-AF8750C179FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1a659a28abd9a0ab15a72d50cbebdd941744b5c","datavalue":{"value":"Cauchy-Davenport theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q881006$BBB81F03-04B6-46A1-AF98-6201DD7E4A5C","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"c4b4490e21ccfc7aea98d3d422edf47a5c075d2e","datavalue":{"value":"Q56506374","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q881006$2767E06B-CC48-4E9A-81DD-0888F9689B13","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"113eccbc25ff2c87fe7ff08be8eb694d57014a22","datavalue":{"value":{"entity-type":"item","numeric-id":228786,"id":"Q228786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q881006$83400988-5662-46B8-B04F-AD1817A731CC","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":"Q881006$02488AC9-5EE9-4697-82C2-4353F0E3856A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"defe168af8a5e04ca8c4bfaf54df0b23a8b9099e","datavalue":{"value":"https://doi.org/10.1007/s11006-006-0040-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q881006$AC690C0F-73B6-4282-812D-776285DDE7FF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cb2038ac7c4b9210767963bb0931d05f9ec8706a","datavalue":{"value":"W2033613645","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q881006$D0BE83FA-CF86-488D-94A8-3234AE6FEB02","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"db7414126e19a276ff444208bc679f7aa2ccbb34","datavalue":{"value":{"entity-type":"item","numeric-id":4786375,"id":"Q4786375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q881006$5EC121E7-7A19-43FD-8417-B0A7882140BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20f984c138d9406b2f50f0607a014da749511ab9","datavalue":{"value":{"entity-type":"item","numeric-id":5915541,"id":"Q5915541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q881006$760FFB4A-714A-4D80-88C9-0687F8DE3070","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d88d2a6c777ddd3b56c30299803395c8e7488c5","datavalue":{"value":{"entity-type":"item","numeric-id":4334948,"id":"Q4334948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q881006$95BA25FD-2CCE-4FA3-A090-1C6555AD80E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce179696b63b9665e892d4a9743dc226b4d5f79b","datavalue":{"value":{"entity-type":"item","numeric-id":4509083,"id":"Q4509083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q881006$5E7F1925-F460-4879-963D-DE54C57E7B30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58e843dce516660e437b103a3aa647b14396fcf6","datavalue":{"value":{"entity-type":"item","numeric-id":4831490,"id":"Q4831490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q881006$23647A23-8B1F-4451-965E-0F9F7BBF24AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57a3e24d27e45895b2dbd3834a0990ebcb5e1527","datavalue":{"value":{"entity-type":"item","numeric-id":4829643,"id":"Q4829643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q881006$F84408AB-AB3D-4998-908E-2CB4309B239D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8a67019a09f8dbdb826a92fd3b4bb52ee2fa729","datavalue":{"value":{"entity-type":"item","numeric-id":4368454,"id":"Q4368454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q881006$8B141E8C-0C6D-48BC-94FB-E67B95FDF55E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e86842265e7c470e81ca945388fb1e4d0a5780d","datavalue":{"value":{"entity-type":"item","numeric-id":1282531,"id":"Q1282531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q881006$74E73D50-1AA5-461D-8912-A8F9D389ABE0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e1719c3a54b144adcaa697594dd688a9dbcfdec6","datavalue":{"value":"10.1007/S11006-006-0040-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q881006$F3D5DA1A-EF3E-478E-A6FC-F341D5B964C4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e10dac4a80cc0db7066c853829a82b28d546d29","datavalue":{"value":{"entity-type":"item","numeric-id":5915541,"id":"Q5915541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33bfccdabf3fdd65975c42756ffd9dad55b76427","datavalue":{"value":{"amount":"+0.8657086491584778","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":"Q881006$731204EA-32DC-43D0-8B24-55D30F910EF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ddb0301af40f9861fd8b66f3e9a3f93111800e7","datavalue":{"value":{"entity-type":"item","numeric-id":2444501,"id":"Q2444501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d634e8ff86bc99fa842af606d413a9af828c6c62","datavalue":{"value":{"amount":"+0.8357384204864502","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":"Q881006$9BD7438E-4A1B-4712-A638-F4B8DF4D6B46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39596aed2fce871a0a2a2526845521659643da4d","datavalue":{"value":{"entity-type":"item","numeric-id":4831490,"id":"Q4831490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2bad17047c2b2c8b35762ef881b6fe5f9151cb94","datavalue":{"value":{"amount":"+0.8330122232437134","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":"Q881006$CA1200F2-E6DE-448D-8117-352B68BB5830","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd12ddb9097928b2eb511c00ead10a5306d0c546","datavalue":{"value":{"entity-type":"item","numeric-id":5562035,"id":"Q5562035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85ae33a4c7e7e4142f2682c1998a984bf40df4ea","datavalue":{"value":{"amount":"+0.8011240363121033","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":"Q881006$4745936A-058A-4277-AEBE-EBB2A7E990BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0564002134941e1f83ffb02490756e6f31470978","datavalue":{"value":{"entity-type":"item","numeric-id":4256478,"id":"Q4256478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c964a2be70b65d047294c7551bbb06088840f627","datavalue":{"value":{"amount":"+0.7992152571678162","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":"Q881006$318A4F6E-CD5F-4CA5-8FDD-8FCE8CFCFC62","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Combinational properties of sets of residues modulo a prime and the Erd\u0151s-Graham problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Combinational_properties_of_sets_of_residues_modulo_a_prime_and_the_Erd%C5%91s-Graham_problem"}}}}}