{"entities":{"Q532079":{"pageid":533846,"ns":120,"title":"Item:Q532079","lastrevid":62542233,"modified":"2026-04-11T06:47:56Z","type":"item","id":"Q532079","labels":{"en":{"language":"en","value":"The growth of elementary functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5881189"}},"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":"Q532079$82CF4B26-D696-4021-B119-E6B874B03A56","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ad9a247c9ee25513c1df9748b8fe941bff401cad","datavalue":{"value":{"text":"The growth of elementary functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q532079$4F6BE0A2-0716-42FA-BA83-5A8DB510456E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2c8b6d615721c761f725a68defe2eb557862fa94","datavalue":{"value":"1224.26004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q532079$4B5CAD2C-06A0-4668-BA6D-06D86389465F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4b942190e17083b575cb45317653fe779fdb5a77","datavalue":{"value":{"entity-type":"item","numeric-id":168571,"id":"Q168571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q532079$E47D8BAE-45C3-43D7-9FE2-7BE56D83B694","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"17fc26fa23aad8f7fffbbf1d90f2d6897c93cf49","datavalue":{"value":{"time":"+2011-04-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q532079$56D3B80C-B78C-41A4-8E36-22E4765B09EB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"da6023e8fe3302157384f3be8ed2f99c6ee00b85","datavalue":{"value":"Let \\(f\\) be a function defined by an expression involving real constants, the functions \\(x, e^x, \\log x\\), algebraic operations and compositions. By a classical theorem of Du Bois-Reymond, such a function cannot grow faster than an iterated exponential. Surprisingly, the author together with Ruzsa showed this is no longer the case if the class of functions is widened to include the sine function and its inverse [\\textit{M. Laczkovich} and \\textit{I. Z. Ruzsa}, Ill. J. Math. 44, No.~1, 161--182 (2000; Zbl 0948.26002)]. The present paper limits this by proving that such a function must be dominated by an iterated exponential except on a set of finite measure. As is often the case, this result is obtained by proving a more general result that needs some setting up. Let \\(\\mathcal A\\) be the class of real analytic functions defined on the open intervals of \\(\\mathbb R\\) and let \\(IA\\), \\(IIA\\) be the classes functions in \\(\\mathcal A\\) that are respectively integrals of algebraic functions, functions with inverses that are integrals of algebraic functions; put \\(B=IA\\cup IIA\\). \\(IA\\) includes the constant functions, \\(x,\\log x,\\arcsin x\\) (defined on \\((-1, 1)\\)), and \\(IIA\\) includes \\(\\sin x, e^x\\). The extended class of elementary functions is the smallest class of functions, \\(E^*\\), containing \\(B\\) and such that (i) if \\(f\\in \\mathcal A\\) and there are functions \\(g,h\\in E^*\\) such that \\(f= g\\circ h\\big| _{\\operatorname{dom}f}\\), then \\(f\\in E^*\\); (ii) \\(E^*\\) is closed under differentiation; (iii) if \\(f,g\\in E^*\\) then \\(f-g\\), \\(fg\\), \\(f/g\\) restricted to any interval in \\(\\operatorname{dom}f\\cap\\operatorname{dom}g\\) is in \\(E^*\\); (iv) if \\(g\\) is such that \\(f_ng^n +\\dots+ f_1g + f_0 = 0\\) for some \\(f_0,\\dots, f_n\\in E^*\\), then \\(g\\in E^*\\). It is for this extended class of elementary functions that the main result mentioned above is obtained after what is a very intricate argument. Reference must be made to the paper for this argument as well as for a more careful description of the extended class of elementary functions.","type":"string"},"datatype":"string"},"type":"statement","id":"Q532079$F4C63931-3E3E-4107-8F72-47D62FF3746C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f8524a50de8fe9c2cab42bd87e89f9f0d789b2ef","datavalue":{"value":"26A09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q532079$3CEFD183-2F3F-4B34-8EA3-3A3A33A192BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"257dc95ce04794f12f639598acfcf1fbb4136f82","datavalue":{"value":"26A12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q532079$5FB68502-F5A3-4204-8A83-57133B248AAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3ed51642a75013e2c8317fd6f54da9de3ef6ccdb","datavalue":{"value":"34A09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q532079$E556E945-D4FE-4FE7-B230-BC1B92F93A58","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f15bb64cf87e274e3b05da2e8e974ac3b0dcfd06","datavalue":{"value":"5881189","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q532079$74F76919-77FC-471E-8C05-0D796671EB63","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2df0ec8d226626f9feb66ca4c58130a13575982f","datavalue":{"value":"elementary functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q532079$94FD913F-9992-44DF-B5A8-24E7DF3E905B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7160cdb4e05775533edfe5e089d764a1f0986aac","datavalue":{"value":"differential algebraic equations","type":"string"},"datatype":"string"},"type":"statement","id":"Q532079$552F5611-D881-4264-AB5C-2F7E0FADD214","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"668c80a37c2dc29632ae9cb7b7fc7977c957d4d3","datavalue":{"value":"rate of growth","type":"string"},"datatype":"string"},"type":"statement","id":"Q532079$BF105D5D-10C9-49C8-98E8-FD5510CA9F4A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1ea37a6f3f41fd36821ef423d240abf174d91598","datavalue":{"value":{"entity-type":"item","numeric-id":178069,"id":"Q178069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q532079$6C4C36D0-C439-4A7E-9551-A812A8B46042","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":"Q532079$B8B179BF-160D-4267-B13A-CA648294F400","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"acc8e485cf488b7c57b8ee3b3cb6464e5b0b7086","datavalue":{"value":"https://doi.org/10.1007/s10474-010-9103-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q532079$069DB4B0-B5B4-4325-9811-0F37AD10A4CA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c171f246d93b6f13f7a0af4d36598dbac4d26537","datavalue":{"value":"W2155561206","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q532079$DF3909ED-DD26-44E2-8AFC-287D2B25172F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8356d06deaa27411f4ddd1c480b8ff24d11d3f61","datavalue":{"value":{"entity-type":"item","numeric-id":1213543,"id":"Q1213543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q532079$AED94834-02C0-4A1C-A76E-48501361EA1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fee94b8ae2c6416b75f418623663bbd1a6c69144","datavalue":{"value":{"entity-type":"item","numeric-id":2547649,"id":"Q2547649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q532079$B6F18562-421A-452F-865D-D8639CBF60AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3ed0db69dfab12ebb2488586a54adce3d204b55","datavalue":{"value":{"entity-type":"item","numeric-id":2537353,"id":"Q2537353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q532079$EFD46A92-90DC-4CF1-A0D1-2E5ECE4E9FD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6ae2be507fb4fa870687eac6b08e92bae01cbae","datavalue":{"value":{"entity-type":"item","numeric-id":5573573,"id":"Q5573573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q532079$BAAA8A62-2884-4284-BE13-1FA2EFDCB305","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60fc5daa9905f73a148ad81074375e58e2171d7b","datavalue":{"value":{"entity-type":"item","numeric-id":5822220,"id":"Q5822220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q532079$19A97D8E-E96B-4E8A-B528-CBAD74B3BFCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7102332a9fdc689054013acda931b810bc2d866c","datavalue":{"value":{"entity-type":"item","numeric-id":1567029,"id":"Q1567029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q532079$24852A55-CCE4-47A8-9A70-8AF8F6AEE120","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a882a4c6146fff30dbf5a9072e953f0e26c12597","datavalue":{"value":{"entity-type":"item","numeric-id":4333509,"id":"Q4333509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q532079$E8B0EE94-44C9-45D2-B530-C777587E27FB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fcd6513b60335a85941e110f6e7fa0f47be409a9","datavalue":{"value":"10.1007/S10474-010-9103-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q532079$A04E7745-6ABF-4375-8853-EBEFB92F68B7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cfaf83f185e01351fa028eede25729a49b9dee80","datavalue":{"value":{"entity-type":"item","numeric-id":1068241,"id":"Q1068241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e474ff28403e78d5be5c999b9f4bbcc9503bc7c","datavalue":{"value":{"amount":"+0.91374284","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":"Q532079$C8EAD1FE-06DA-48F0-BC94-88734F3168B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6039d05e3030ec13a07608a51ba1e73b613538c7","datavalue":{"value":{"entity-type":"item","numeric-id":5762493,"id":"Q5762493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e474ff28403e78d5be5c999b9f4bbcc9503bc7c","datavalue":{"value":{"amount":"+0.91374284","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":"Q532079$359C630F-87B5-4BA6-A61D-31661D4581C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ff6cce47246495d6a563b510129aae12ee919a7","datavalue":{"value":{"entity-type":"item","numeric-id":3972864,"id":"Q3972864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de896a70158a2d02b20673bd769b46b831d97dcd","datavalue":{"value":{"amount":"+0.9080627","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":"Q532079$351D91A8-AFBB-4A47-860A-D5633EBD4962","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9520c6e92d42b94b2d467c7521ab722b98018626","datavalue":{"value":{"entity-type":"item","numeric-id":3322364,"id":"Q3322364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f27828feca0b5a140379b9db28b6baeda9e15eb","datavalue":{"value":{"amount":"+0.90784717","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":"Q532079$525180AB-40D3-4A07-8CBE-835EC97EC604","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1dfa80d32ca883b0c61612ca85578909816393e","datavalue":{"value":{"entity-type":"item","numeric-id":5419240,"id":"Q5419240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2da31473aa2b79b965f5f612dacc180520d583d8","datavalue":{"value":{"amount":"+0.9069824","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":"Q532079$5CEF32F9-4456-4906-920F-FA241A3906D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf48c5071b7419e50863d7a43e7bff4335c875bf","datavalue":{"value":{"entity-type":"item","numeric-id":3684375,"id":"Q3684375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03169ea2d129a152795ecc8a6880213b19c08130","datavalue":{"value":{"amount":"+0.9052016","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":"Q532079$CC1FA582-18DC-4A7C-80E5-945CC8BC4686","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79c6e5fc3113d41abb0f7b06129b12c72ddb5e37","datavalue":{"value":{"entity-type":"item","numeric-id":1327519,"id":"Q1327519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03169ea2d129a152795ecc8a6880213b19c08130","datavalue":{"value":{"amount":"+0.9052016","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":"Q532079$363E15FC-C5BA-4761-9784-3901839BCC98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3cd4cef79b9785527bc22e2e463efeb6d489bd9","datavalue":{"value":{"entity-type":"item","numeric-id":5895267,"id":"Q5895267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16b26c59d884e43bb2f1bacab63704e296680a7d","datavalue":{"value":{"amount":"+0.900503","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":"Q532079$B4D04689-4CE5-408C-B86C-D7FF7F483212","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4df20b07bb461be0b562de212d3caee67598a80","datavalue":{"value":{"entity-type":"item","numeric-id":3364016,"id":"Q3364016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b162f4ba3064312c7f5783f956be03e938525092","datavalue":{"value":{"amount":"+0.9004751","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":"Q532079$0A1F903B-C9DA-4E8B-BBE9-52AA4B25B776","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a866f632f56ba188b0edf6518705c7e25d617a20","datavalue":{"value":{"entity-type":"item","numeric-id":5926427,"id":"Q5926427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27a74f4f05477cd35908425d43c13b623992aaa3","datavalue":{"value":{"amount":"+0.89817375","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":"Q532079$B1A2D8E6-5CF3-477A-8004-EFE61EC485BE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The growth of elementary functions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_growth_of_elementary_functions"}}}}}