{"entities":{"Q1175950":{"pageid":1186699,"ns":120,"title":"Item:Q1175950","lastrevid":69807375,"modified":"2026-04-13T09:31:40Z","type":"item","id":"Q1175950","labels":{"en":{"language":"en","value":"Additive bases of vector spaces over prime fields"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 14906"}},"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":"Q1175950$044B8011-788A-436D-BDA3-8F91DBB7B6E2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f939b5723543e824e6d514632056b6b23d8505ed","datavalue":{"value":{"text":"Additive bases of vector spaces over prime fields","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1175950$F26462B6-4788-4781-925C-5EE6A6EB3D4B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fbe75bf6b6fb93a952b8be8ac3d06e542eb16a4b","datavalue":{"value":"0739.11003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1175950$13C2FA75-5C15-4DB3-9F94-703430D608DC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e3ae4548e591168b0224a253dd4db63901936be4","datavalue":{"value":"10.1016/0097-3165(91)90045-I","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1175950$8E7A7892-EB44-4D4F-955E-1E387452DFC7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1c03f12d2ae232c6413ffedcffaa255461d32f1a","datavalue":{"value":{"entity-type":"item","numeric-id":171729,"id":"Q171729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1175950$0E2F5FB1-41F6-4D31-B85D-B8E754C0615C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d3f790682a6be4cc1f3210e15eebe1d6cc5ffbc2","datavalue":{"value":{"time":"+1992-06-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":"Q1175950$903E8DD8-9E1D-4E8B-AE76-1106736F4316","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"77bc97a407c1b79e7989541560a63d8dcfd43c3a","datavalue":{"value":"Let \\(B_ 1,\\dots,B_ t\\) be linear bases in the \\(n\\)-dimensional vector space \\(\\mathbb{Z}^ n_ p\\) over the finite field \\(\\mathbb{Z}_ p\\), where \\(p\\) is a prime. It is proved that for \\(t>(p-1)\\log n+p-2\\) the union \\(B=\\cup B_ i\\) (with repetitions) forms an additive basis in the sense that every element can be expressed as a \\(0-1\\) combination of elements of \\(B\\). The authors also show that \\(p-1\\) bases in general do not suffice. The problem whether a bound depending only on \\(p\\) exists remains open.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1175950$876B652C-A17E-4E0B-BE69-8B6B599DEB13","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":"Q1175950$C226571E-AA2C-4936-B899-404D75BAFDFD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f966b0d08eaa36f862948c36979cac20cef1e7f7","datavalue":{"value":"11B13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1175950$93C5DBE8-4F26-44D1-9EAD-AE13F02F346C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"33db59d12518cc90bac7371d19f717ef52ec07bc","datavalue":{"value":"05B99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1175950$8C8ACD23-C56E-4F9D-B25B-5DE415454422","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cca64e508302ab539d0532c0150adbc19b564bb9","datavalue":{"value":"11T23","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1175950$59DF32A5-AD7F-4E7A-9741-4D2E129759CB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3aab06807ea1ffe891fa77b7b9f3aa1b0b1bde7d","datavalue":{"value":"14906","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1175950$DFC6E25C-F805-4424-BFA6-E74423F6E738","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"35ca13ad7cc3a1d304187bbaa11c6117f9ea04ab","datavalue":{"value":"vector spaces over prime fields","type":"string"},"datatype":"string"},"type":"statement","id":"Q1175950$25944982-FDDC-48F3-91C8-267B8314CD04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fdfb3d9a30568e89fcf14e5a8166169e50d57a4c","datavalue":{"value":"linear bases","type":"string"},"datatype":"string"},"type":"statement","id":"Q1175950$3B246D65-59A0-4B6A-8493-41E85D2217E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a054af18866b5f1895e0c2cf7ab6dae5b1c6697","datavalue":{"value":"additive basis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1175950$6B3C7C01-CDE6-41A5-B0C1-92C6CF068E69","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c61d0b4df374523ec5b59f8a7d6c81266878fe30","datavalue":{"value":{"entity-type":"item","numeric-id":178698,"id":"Q178698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1175950$92BBC535-C42C-43CB-A800-C3016650E5A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c81ab3c92f44f395b025a7c9836ac25b0a0d1756","datavalue":{"value":{"entity-type":"item","numeric-id":178480,"id":"Q178480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1175950$CF226380-DB36-4ACA-ACB0-BA65DE8AA05A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a1d5f9b44dbc16076ab6a860f2d536a0d52667ef","datavalue":{"value":{"entity-type":"item","numeric-id":233554,"id":"Q233554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1175950$6E9C5DC4-BCC7-4EB4-85F4-BF0D42329E3D","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":"Q1175950$04583634-3B3B-4C50-9FEF-A01A33BCE48D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1466d8868c428579a9d2013fae57c06f1b88ef31","datavalue":{"value":{"entity-type":"item","numeric-id":595688,"id":"Q595688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1175950$B620DFE2-C0FE-49C0-948B-C9E40CFC244A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e28de9a7ab52031afc2aac2d5b8187a21547905f","datavalue":{"value":{"entity-type":"item","numeric-id":753822,"id":"Q753822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1175950$99B28BB4-71F0-40F3-AB29-DC26E30DA3C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75e7ee42d31806ae068e5fc8b654c75e12b5a704","datavalue":{"value":{"entity-type":"item","numeric-id":1144594,"id":"Q1144594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1175950$AE828A78-CAAB-41F1-95AB-D5D56F304997","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91504ac4814e7d3d74ed456613277e386680dfc1","datavalue":{"value":{"entity-type":"item","numeric-id":1204467,"id":"Q1204467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1175950$4406A5B1-6274-47A8-8DEE-D0846C73799A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8338e95d76aaeeb7797fa7019f79b7673b3f255d","datavalue":{"value":"https://doi.org/10.1016/0097-3165(91)90045-i","type":"string"},"datatype":"url"},"type":"statement","id":"Q1175950$BF976156-D10A-4493-816E-F7EE7852C840","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"58ce1cd353756034897d9af9b437ac84f31673d1","datavalue":{"value":"W2081225965","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1175950$B9A9925A-6F9B-4973-A3B6-1A75C8AA8F22","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c11553b84ca27b916d1b5e3b27dc785481305d5","datavalue":{"value":{"entity-type":"item","numeric-id":3578421,"id":"Q3578421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ff61b8cad30ac0f98ee84e677c4c08020d07d28","datavalue":{"value":{"amount":"+0.798386812210083","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":"Q1175950$DBEC6469-D736-4A8C-B684-01BAEEE51F00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0536b1d3f6b924af0ca2cfc44c9d871e6544941","datavalue":{"value":{"entity-type":"item","numeric-id":311548,"id":"Q311548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c6478bdb489988cb494e0c15fc5c630b4872096","datavalue":{"value":{"amount":"+0.7707443237304688","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":"Q1175950$23F3A031-3872-4182-B077-0D3269CBB9B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb7d74e2b617a2646ec8cd276e66cd903e9b2c79","datavalue":{"value":{"entity-type":"item","numeric-id":1039645,"id":"Q1039645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5e05670b3c821010e76e44207a0ab4d948d7a0c","datavalue":{"value":{"amount":"+0.7642806768417358","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":"Q1175950$5BF09CF7-CDED-480D-896E-0E641532A647","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbc7b8fb79d3b03eba8b2744f83854e37ebfa1d2","datavalue":{"value":{"entity-type":"item","numeric-id":5961539,"id":"Q5961539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a95de1fa2cbd40aee9d810102a8ccbb1b2a48894","datavalue":{"value":{"amount":"+0.7572447061538696","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":"Q1175950$5A572208-0E1F-49CE-987B-AF97E6B21964","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a94a1e75f6e1e7a61999b6cdc804dc6aeaf217ff","datavalue":{"value":{"entity-type":"item","numeric-id":4605444,"id":"Q4605444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c79910895713c7b257b6a32273041f07b9994ede","datavalue":{"value":{"amount":"+0.728813648223877","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":"Q1175950$6AD73A24-73EE-450D-A0C3-627CAFB87823","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Additive bases of vector spaces over prime fields","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Additive_bases_of_vector_spaces_over_prime_fields"}}}}}