{"entities":{"Q1364581":{"pageid":1375320,"ns":120,"title":"Item:Q1364581","lastrevid":47425687,"modified":"2026-01-01T17:24:49Z","type":"item","id":"Q1364581","labels":{"en":{"language":"en","value":"The linear diophantine problem of Frobenius for subsets of arithmetic sequences"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1052893"}},"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":"Q1364581$C776C333-6019-4162-A085-961DBB0508EC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"acf316a57dc60b8266483bd62565de0798940f1d","datavalue":{"value":{"text":"The linear diophantine problem of Frobenius for subsets of arithmetic sequences","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1364581$BA5735AE-06E5-425F-8EF6-36100A0116BA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b6ae355f03759b36c95e8ff1cb35723b0d6d0618","datavalue":{"value":"0879.11012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1364581$1A9BE487-10E9-4B71-BA17-BFF32264D692","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bc443c3d2af66f9905a8afe1cdd41ce8923a1aaa","datavalue":{"value":{"entity-type":"item","numeric-id":1265676,"id":"Q1265676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1364581$D551D946-4F94-4951-9476-5954752C7820","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"db22232807c795272dc3a83fabf3be514df44f25","datavalue":{"value":{"entity-type":"item","numeric-id":166039,"id":"Q166039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1364581$AC68309E-18F0-405D-8969-7E29C616E139","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e06ff1cd8e8403fe2fdca2ad132a620003ff250d","datavalue":{"value":{"time":"+1998-01-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1364581$8205F2B4-6DE7-44FE-9FAD-37F42CE31939","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0d26afaa2373dda1a43ce932488b084357059dee","datavalue":{"value":"Let \\(A_k= \\{a_1, \\dots, a_k\\} \\subset N\\) with gcd \\((a_1, \\dots, a_k)=1\\) and \\(g(A_k)\\) the corresponding Frobenius number. Now the special case \\(A_k= \\{a,ha+ d,ha + 2d, \\dots, ha+ (k-1)d\\}\\) with \\(h,d>0\\) and gcd \\((a,d) =1\\) is considered, and \\(\\ell_k\\) is defined as the greatest number of elements which can be omitted without altering \\(g(A_k)\\). Then it is shown that  \\[ 1-{4\\over \\sqrt k} \\leq{\\ell_k\\over k} \\leq 1-{3 \\over k} \\]  provided \\(a>k\\), or \\(a=k\\) with \\(d>2h \\sqrt k\\). In the case \\(a> (k-4)k+3\\) the lower bound can be improved to \\(1-{4 \\over k}\\). Moreover, sets \\(E_k\\subset A_k\\) are determined such that \\(g(A_k \\backslash E_k) =g(A_k)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1364581$65A0E642-599D-414C-B8A8-30044B4A05CF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f31233b552eca4a4ba62dfc962e070217fef4dcf","datavalue":{"value":"11D04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1364581$5CB999F3-0524-482F-A8E0-728AE216E517","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"53ee43fc0f20de26d0ce2f48a54e07dbb8871df1","datavalue":{"value":"1052893","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1364581$7376C9AD-D938-4C4E-83E2-DA6E77DFAEDE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6682d94f23f10d7062745aa34a8cc4d4cef67d4","datavalue":{"value":"linear diophantine problem of Frobenius","type":"string"},"datatype":"string"},"type":"statement","id":"Q1364581$6B5F55F3-AAB2-4BE3-BF22-6BAC3381476C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1de36dd53aa75d1d1f4acbc43a16de08fa21c9a1","datavalue":{"value":"subsets of arithmetic sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q1364581$0F578C59-B802-426C-8BA4-2F87FCFD8CA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a307b936e1e965927a9650f59a4177ec4cd5d152","datavalue":{"value":"Frobenius number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1364581$2BB91DD1-BBA2-44E8-B89F-A4E7A3D93257","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"a045f63318f1de593d90eef7099e020a13de6579","datavalue":{"value":{"entity-type":"item","numeric-id":593501,"id":"Q593501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1364581$40C01099-7C31-4B07-8186-BF50A0E1B371","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":"Q1364581$DCBB2B2C-1444-4717-A91F-EB47369FA379","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7048135637f0961ea95e51937b4e53c84952a85b","datavalue":{"value":"https://doi.org/10.1007/s000130050090","type":"string"},"datatype":"url"},"type":"statement","id":"Q1364581$D33B3F7E-72BB-4379-8E72-6EF1D4FAB2CE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"82322a393419521dc74a3e9a0afa4430a12a1098","datavalue":{"value":"W1987086411","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1364581$E7DEBDB6-CBA1-401A-B415-A7DD395B8AAB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fe7d61ce8103fdc33de5405265805bd82dde9379","datavalue":{"value":"10.1007/S000130050090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1364581$931D9A53-950A-4E61-9ACE-A51FDA1C0B89","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb1a06223991d63ef252cafe5d1592c4f1e096ae","datavalue":{"value":{"entity-type":"item","numeric-id":1924601,"id":"Q1924601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0934ad1a1954a00aa82618cac2663ea520ddbd5","datavalue":{"value":{"amount":"+0.8676031231880188","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":"Q1364581$237BF667-C34B-41DE-B5C5-FDE17C1FDEEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02cdf38ce15534b427a9db2b9c02371d6d3b9a91","datavalue":{"value":{"entity-type":"item","numeric-id":5404336,"id":"Q5404336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c820ca1f8fc51f3ebbb21043a90bd13a71fbfe9","datavalue":{"value":{"amount":"+0.857583224773407","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":"Q1364581$0B0BD52A-3D28-494F-87E7-15AE71097066","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91482563a3f12316b1c6e9bcebd72c869fe05a8b","datavalue":{"value":{"entity-type":"item","numeric-id":907484,"id":"Q907484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79fec7fb421504d663a7d2d2a721ff8831cc344d","datavalue":{"value":{"amount":"+0.8560539484024048","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":"Q1364581$333E2DA7-1B7F-4FD0-9BF6-6C26D943D1B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98e6ac3822718bdac2baed426636fe5404c6bbc1","datavalue":{"value":{"entity-type":"item","numeric-id":1820807,"id":"Q1820807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80ec49451c4a15a192c060deb070e336ebc7bd9d","datavalue":{"value":{"amount":"+0.8502760529518127","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":"Q1364581$614C7371-910F-4D18-AA0B-B1F22DF7E85C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af66f43855ef10fbdcaccb6ed2045c5fdc657e28","datavalue":{"value":{"entity-type":"item","numeric-id":1265677,"id":"Q1265677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e0ed9afaf40f074bbef3a63bd390e29878102c9","datavalue":{"value":{"amount":"+0.8448069095611572","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":"Q1364581$AB12B69E-CB75-48E7-BD94-99865C2F4CC3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1364581","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1364581"}}}}}