{"entities":{"Q909697":{"pageid":911545,"ns":120,"title":"Item:Q909697","lastrevid":65276319,"modified":"2026-04-12T01:29:41Z","type":"item","id":"Q909697","labels":{"en":{"language":"en","value":"Proof of a conjecture by Erd\u0151s and Graham concerning the problem of Frobenius"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4137861"}},"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":"Q909697$AAFC2166-DCAD-4A7E-BF5B-54EBBDA18ECE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7101c33b0a3194cef7e5085499d2ae08b3daba6f","datavalue":{"value":{"text":"Proof of a conjecture by Erd\u0151s and Graham concerning the problem of Frobenius","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q909697$18358A70-5C3F-4F73-A1A3-E957613D0154","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7899fd48aa4a80c48556a9f6b470fa8675a72305","datavalue":{"value":"0695.10012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q909697$9AD2C2DD-9E63-4726-865C-164B828A4C47","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b717245c877b91c6ed6d512e21249edf2c29f9fa","datavalue":{"value":"10.1016/0022-314X(90)90150-P","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q909697$86CDABDC-4827-4CE2-AA9F-598E4C629FBB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"80ea594ef77c52181094523fb707867c1c3d6689","datavalue":{"value":{"entity-type":"item","numeric-id":909696,"id":"Q909696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q909697$A09BB4E2-4A15-48C1-83FD-E98352667005","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e6cac328d206d9ef9b7afb3fb4ca5d1d204199af","datavalue":{"value":{"entity-type":"item","numeric-id":167107,"id":"Q167107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q909697$63310DFA-8A5D-4E50-9FD7-95E3E5214B17","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q909697$873CA16D-2D28-4ED5-8521-601B5F98E430","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"baa6d0d2e7f338d71901d29370f80955afcb12da","datavalue":{"value":"Let \\(x_ 1<x_ 2<...<x_ b\\) be integers with \\(g.c.d.(x_ 1,...,x_ b)=1\\), \\(G(x_ 1,...,x_ b)\\) the Frobenius number of this system of integers and \\(g(b,a)=\\sup G(x_ 1,...,x_ b)\\) where the upper bound is taken over all such systems with \\(x_ b=a\\). It is proved that g(b,a) is roughly equal to \\(a^ 2/(b-1)\\) and the exact value of g(b,a) is given if \\(b-1\\) divides a or \\(a-1\\) or \\(a-2.\\)","type":"string"},"datatype":"string"},"type":"statement","id":"Q909697$330A6267-5992-4746-9D41-BF086DFF5679","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f31233b552eca4a4ba62dfc962e070217fef4dcf","datavalue":{"value":"11D04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q909697$7053B4A4-9F37-4F8B-86CE-5FB4746D1277","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a949966ae95c13119d83b6a2f1d7820480c9e017","datavalue":{"value":"4137861","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q909697$329D642B-D6C1-4214-B482-0A14C7DC806C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0639566545b03fe45f762adc029137417a3fad42","datavalue":{"value":"Frobenius problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q909697$8573C544-2449-4E71-A594-2F7C2F05DA40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b0582b524aeb9d73bf1485e8794802da82e7dc4","datavalue":{"value":"linear diophantine equation","type":"string"},"datatype":"string"},"type":"statement","id":"Q909697$2E553036-DC76-44E9-B950-C5DC1AFFBFF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a307b936e1e965927a9650f59a4177ec4cd5d152","datavalue":{"value":"Frobenius number","type":"string"},"datatype":"string"},"type":"statement","id":"Q909697$F40268CC-A0A9-4346-942B-B2D376DB9695","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":"Q909697$0F27C578-57A5-4494-8257-4080819462DD","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":"Q909697$5CEDBE27-169D-4C5A-8EBF-661C9ECBAF7E","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"cdc39202e008d81d58a2477c8a89377d69080043","datavalue":{"value":"Q123328324","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q909697$C6375A18-024A-429F-A65A-49CBE43F4F87","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"39633f85c3f59cbfb465de8b6af9611f965045f2","datavalue":{"value":{"entity-type":"item","numeric-id":5840342,"id":"Q5840342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q909697$73D75CEC-F8FA-46FE-A691-9CC0E49A21C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fd2d26730eff8a11c41c34d73321d94f8c810e1","datavalue":{"value":{"entity-type":"item","numeric-id":5658129,"id":"Q5658129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q909697$27D4DF7B-642E-4A14-91B0-224FA653D94B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4cbc539f7088d0c8b36a19f5163b0e7beae42b89","datavalue":{"value":{"entity-type":"item","numeric-id":3872528,"id":"Q3872528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q909697$352637E8-455A-44A0-B06E-5B2EC7BB3E93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bc0395798c55c9b543d2ec7445c8d272e60cc5d","datavalue":{"value":{"entity-type":"item","numeric-id":5515488,"id":"Q5515488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q909697$1F034F52-431B-4068-AEA2-442DC88139BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"091ed9d9bf774a5c6109c5b111791968c33b4f82","datavalue":{"value":{"entity-type":"item","numeric-id":5658128,"id":"Q5658128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q909697$4A2256B3-4D2B-4759-8501-FC0FD0B202B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37a3291de7725756087a749d9b9253b2293536df","datavalue":{"value":{"entity-type":"item","numeric-id":4113888,"id":"Q4113888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q909697$1145A1AC-7884-43FD-B0F5-F06C820E45E9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c43426ebb326bc0c070cd1a5bc2ba4e93d959a7","datavalue":{"value":{"entity-type":"item","numeric-id":1121937,"id":"Q1121937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"413c9c0a21eadfef9c387e11a69106a8b9c76dde","datavalue":{"value":{"amount":"+0.9272176","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q909697$B5732A2A-1A36-41B7-9F1D-12658AF05F66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3be430d3a98dd08bc632c5eb189fb1ea80a1b669","datavalue":{"value":{"entity-type":"item","numeric-id":6093285,"id":"Q6093285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7467aca0c624d3af62201b7a1351d8f358553cf","datavalue":{"value":{"amount":"+0.92700016","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q909697$3AAB8224-86FF-4A59-9F7F-58F854A47D00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98b0423bcfa5b42b4744f2f41c42a10f3b516e87","datavalue":{"value":{"entity-type":"item","numeric-id":4895728,"id":"Q4895728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95bc2e894fdc6bf3e3897a1c5c49665426ab160d","datavalue":{"value":{"amount":"+0.92386496","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q909697$7265859B-6712-4D46-85B5-DA6A93114990","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"366030768d62d4de3e4269ddbd37e5b3c67a88da","datavalue":{"value":{"entity-type":"item","numeric-id":4575255,"id":"Q4575255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43c06ed40d879d6f66c773cd53c9c91d4813d49b","datavalue":{"value":{"amount":"+0.91982484","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q909697$E796A681-A590-469E-8EE2-B48EF405AFED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2897c463a581697b12e4f3299f7e9e85f7255f27","datavalue":{"value":{"entity-type":"item","numeric-id":1082090,"id":"Q1082090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78e3961b4ff3b1dac0035e510476ed3eedae5673","datavalue":{"value":{"amount":"+0.9190693","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q909697$39264520-73FC-49DE-9F03-1F27D15FF265","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b87c48107efaf26b8e39dd5793b2f0288f8bf20c","datavalue":{"value":{"entity-type":"item","numeric-id":3364506,"id":"Q3364506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b6235cef9f77fb31df7185733ca7e198bcf6a59","datavalue":{"value":{"amount":"+0.9169941","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q909697$84CB71C4-12BD-4749-9C5B-07F2A11A3A70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"078179daabc3a2f369cebc04459240b77ba174ea","datavalue":{"value":{"entity-type":"item","numeric-id":3974650,"id":"Q3974650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f4cacbd384b72d6c5a8291a50501acbd0db6fcb","datavalue":{"value":{"amount":"+0.91630626","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q909697$475DD716-20CC-4568-8B64-BBA7FC5D9EFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4431dd0a8aa95eeb26e20010a0d2c874598fe8ef","datavalue":{"value":{"entity-type":"item","numeric-id":2312612,"id":"Q2312612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"577862a5d7be68106ea8a886af6f2d285ca1bd2d","datavalue":{"value":{"amount":"+0.9130415","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q909697$F7F869B9-3966-4BD1-B828-452EAD4FD7A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0145c40154e96a0fa01e77efb20c7951bb8178c4","datavalue":{"value":{"entity-type":"item","numeric-id":4958948,"id":"Q4958948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1524b2b525edd71a49f544cfc89bf478daea3a2c","datavalue":{"value":{"amount":"+0.9121564","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q909697$A752BD32-CF9F-4709-9FCE-672E9FD2528D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e0bd88782003a4caaf1402d31d296c7e16f1230","datavalue":{"value":{"entity-type":"item","numeric-id":1369678,"id":"Q1369678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55569a5b3a39be81c2a53d886f10f3cd88812616","datavalue":{"value":{"amount":"+0.9114183","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q909697$2EDAC3A0-1A05-4104-A5E5-82D2142A8239","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Proof of a conjecture by Erd\u0151s and Graham concerning the problem of Frobenius","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Proof_of_a_conjecture_by_Erd%C5%91s_and_Graham_concerning_the_problem_of_Frobenius"}}}}}