{"entities":{"Q2590627":{"pageid":2601370,"ns":120,"title":"Item:Q2590627","lastrevid":44419962,"modified":"2025-11-22T19:43:06Z","type":"item","id":"Q2590627","labels":{"en":{"language":"en","value":"On addition chains."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2510080"}},"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":"Q2590627$AAF9B935-2544-46B9-84A4-DE3BF85D21E8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dffd89300d2b5bb57a669bf5a1d43a0609a802fd","datavalue":{"value":{"text":"On addition chains.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2590627$1FA2976D-503F-4B9B-86AD-467AA764D6D9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e3a7dc78d300af32614f9044fcd21a6b763e4dec","datavalue":{"value":"65.0154.02","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2590627$54804F51-2BAF-42C7-AB52-A639F7637E9B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f09c4f705a3566c2c53f04b9eea454bbe81434d3","datavalue":{"value":"10.1090/S0002-9904-1939-07068-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2590627$2CF141E0-FAAC-42EB-8153-43E4EA1FBBC6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6ed2e50fab8aad72cbb7a906da42ba85b1de079d","datavalue":{"value":{"entity-type":"item","numeric-id":559421,"id":"Q559421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2590627$2AD8E7AF-AB3C-4414-8EC9-F9675CAD9173","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c0e196ad60f00e64f313a942d594f41d77efe615","datavalue":{"value":{"time":"+1939-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":"Q2590627$12C1952F-976D-46B3-9822-4C77F2930634","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"191be6fe567aea600d00403b4aa10081111f2d15","datavalue":{"value":"Additionskette f\u00fcr \\(n\\) hei\u00dft eine nat\u00fcrliche Zahlenfolge  \\[  a_0=1<a_1<a_2\\cdots<a_r=n,  \\]  wenn jedes Kettenglied \\(a_\\varrho=a_\\sigma+a_\\tau\\) mit \\(\\sigma,\\tau<\\varrho\\) darstellbar ist, spezielle Additionskette, wenn dabei \\(\\sigma=\\varrho-1\\) ist. Die kleinstm\u00f6gliche Gliederzahl \\(r\\) f\u00fcr ein \\(n\\) hei\u00dft die L\u00e4nge \\(l(n)\\) von \\(n\\) und \\(l^*(n)\\) die f\u00fcr spezielle Additionsketten. Wie Ref. als Aufgabe stellte (Jber. Deutsche Math. Verein. 47 (1937), 41 kursiv), zeigt Verf.  \\[  l(ab)\\leqq l(a)+l(b);\\qquad m<l(n)\\leqq 2m\\quad\\text{f\u00fcr}\\quad 2^m<n\\leqq 2^{m+1}.  \\]  Ferner \\(l(2^{m+1}-1)\\leqq m+l^*(m+1)\\) und damit oben \\(l(n)<2m\\) f\u00fcr \\(n\\geqq 8\\). Nach der zweiten Ungleichung liegt der \\(\\limsup\\left(l(n):\\dfrac{\\log n}{\\log2} \\right)\\) zwischen 1 und 2. Verf. beweist nun, da\u00df er eins ist, da\u00df n\u00e4mlich f\u00fcr \\(n\\geqq 3\\)  \\[  l(n)<\\frac{\\log n}{\\log 2}\\left(1+\\frac1{\\log\\log n}+\\frac{2\\log 2} {(\\log n)^{1-\\log2}}\\right)  \\]  Dies liefert bei \\(n=a\\cdot 2^r+b\\) mit \\(r=[\\log\\log n]+1\\) die \\(b\\leqq 2^{r-1} \\leqq a\\) aufweisende Kette  \\[  1,2,3,4,\\dots,a-1,a,2a,4a,\\dots,2^{r-1}a,2^ra,2^ra+b.  \\]","type":"string"},"datatype":"string"},"type":"statement","id":"Q2590627$FF487CBD-2898-4113-8CB7-C4D6ED4322B4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"91ba1ea62445d7eadf8c93ddc0c7d3a1e3b69293","datavalue":{"value":"2510080","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2590627$68BC44B5-C4AF-4CE1-B5F7-9EDA5B7C5FE8","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"e035fb951872d22e669de7961c2822c4bfc56f15","datavalue":{"value":"Q55953252","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2590627$3D8F6033-92A3-4FFB-B900-428062F3A273","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"72a9c2e2491e43214f961b9c1601a8d668a5752b","datavalue":{"value":{"entity-type":"item","numeric-id":766995,"id":"Q766995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2590627$E5760CA6-61CC-4AC8-A85B-7E35A9F24F12","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":"Q2590627$056F36FB-7FA5-4FD9-BD89-7381C3589503","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e2d483694f2d4fa2775f8a866767fccb9877781f","datavalue":{"value":"https://doi.org/10.1090/s0002-9904-1939-07068-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q2590627$5DD9364E-ADF1-4FEF-B4F6-2293ECE11252","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"02ccdfcf2e53a92ed6a26b539e48ef9179b739f0","datavalue":{"value":"W2027891921","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2590627$E12C45FE-8394-41FD-8144-C8B61D0BB586","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2590627","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2590627"}}}}}