{"entities":{"Q2639063":{"pageid":2649806,"ns":120,"title":"Item:Q2639063","lastrevid":44533794,"modified":"2025-11-23T16:01:24Z","type":"item","id":"Q2639063","labels":{"en":{"language":"en","value":"On the approximation of Catalan numbers and other quantities"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4183419"}},"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":"Q2639063$6B2BEB01-3E13-434E-8B92-808D2A1E360B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ad06e67d2bfe916a6dfd5008cd19170c6744a704","datavalue":{"value":{"text":"On the approximation of Catalan numbers and other quantities","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2639063$4FB3D35F-EA92-4AFD-9C83-78581F3C73AD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5a2ccd6552dba733baf6590e8fcdde1ceb3d2c7f","datavalue":{"value":"0718.05008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2639063$8ADBAF29-7266-4FD0-8504-AEA411EFCBDE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8cfd590317f0b6bfbf6aee7816aeee1fdfc6e5c7","datavalue":{"value":"10.1016/S0195-6698(13)80057-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2639063$4AB1E949-E15A-432B-9210-B37C1130517E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b113bc4ac7ed430093230b872c083cde59919509","datavalue":{"value":{"entity-type":"item","numeric-id":166287,"id":"Q166287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2639063$8A2C6AC0-51B3-4858-897B-06A7502FBB82","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":"Q2639063$6C8F8C33-D679-4322-94E7-12B45BB320BD","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f108dfe346fc0d4377426caa15c01a9d1da50616","datavalue":{"value":"Die Arbeit st\u00fctzt sich weitgehend auf die Abhandlung von \\textit{R. D. Dutton} und \\textit{R. C. Brigham} [Eur. J. Comb. 7, 211-213 (1986; Zbl 0635.05005)] \u00fcber die untere und obere Grenze bei der Berechnung der Catalan-Zahlen \\(b_ n=\\frac{1}{n+1}\\binom{2n}{n}\\) und deren Behauptung, da\u00df der Mittelwert folgender Zahlen eine effiziente Berechnungsmethode f\u00fcr \\(b_ n\\) darstellt: \\(\\frac{1}{2}\\frac{4^ n}{(n+1)\\sqrt{\\pi n}}(\\sqrt{\\frac{4n-1}{4n}}+\\sqrt{\\frac{4n}{4n+1}}).\\) Das Ziel der Arbeit ist: a) allgemeine Aspekte dieser Berechnungsmethode zu diskutieren, b) eine Anleitung zu bieten, mittels derer die Approximation der Catalan-Zahlen sich entwickeln lassen, und c) den durch diese Approximationen entstandenen Fehler auszuwerten. Ausgangspunkt f\u00fcr die Approximation der Funktion n! ist die klassische, durch Anwendung der Euler-McLaurin-Formel erhaltene Stirlingsche Formel. Der Fehler der Formel ist vom letzten vernachl\u00e4ssigten Glied abh\u00e4ngig. Der Verf. berechnet die untere und obere Grenze der Approximation und zeigt gleichzeitig, da\u00df der absolute Wert des Fehlers des Mittelwertes kleiner ist als der willk\u00fcrliche der vorhergehenden Fehler. Im Verlauf der Arbeit gibt der Verf. auch konkrete Anleitungen zur manuellen Berechnung, zur Berechnung mit dem Taschenrechner, weiterhin zur Berechnung mit einem traditionellen sequentiellen Rechner und schlie\u00dflich zur Berechnung mittels eines Parallelrechners. Die Approximationen des ersten und zweiten Grades werden ausf\u00fchrlich hergeleitet und abschlie\u00dfend wird eine Formel f\u00fcr die Approximation vierten Grades vorgestellt wie auch eine zur Anwendung bei der Berechnung der Funktion n!. Am Ende der Arbeit findet man zwei Tabellen mit den auf diese Art ausgerechneten Catalan-Zahlen sowie ihren Fehlern.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2639063$13A0CFF4-FD52-45F6-85DA-FB0D9076983E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2639063$3B6B9B48-1785-4492-A933-B743AB734B63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4bceb4852f142c7ae840ef027a3d11ea672a1bc4","datavalue":{"value":"11B75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2639063$1818E1B8-02B6-42C0-A34A-DF7824079F05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ab8eef56e70f4344928a6ab2df1e044698959c62","datavalue":{"value":"11B83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2639063$197E6B20-AC1A-4EAF-9195-C50E7A5F2AD0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"469324292a920567240266c0cfa1dc51c1056c53","datavalue":{"value":"4183419","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2639063$685AA9DB-2B2A-40F6-8D0A-B1C2A4AAD492","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6446a09148e6b50d4c67679d5d3356b034df7902","datavalue":{"value":"Catalan numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q2639063$EE816BD0-CBE3-4CEB-A193-2DB9998970A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2639063$42A818C3-50FA-4F11-856B-C919A28EA856","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"89c3a0d28f952564b6ded5d0e438e2f28a2376c3","datavalue":{"value":{"entity-type":"item","numeric-id":210470,"id":"Q210470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2639063$9296F682-3BD8-4B87-B6C9-4FCA4DC33655","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f3f0378ecfa7a4c451fa6524721960709997f4ea","datavalue":{"value":{"entity-type":"item","numeric-id":917550,"id":"Q917550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2639063$313B883A-A369-4BF2-81B4-D6B7B35CB791","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":"Q2639063$B1EB44CD-07F0-4A01-8D80-831427A4E02E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"76953af85e618eff0e903ce9a49a8e9728ccbecf","datavalue":{"value":{"entity-type":"item","numeric-id":3696513,"id":"Q3696513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2639063$3954C50C-5060-4A0E-B690-22A6D5E404CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"626112db6c1de59be60c0aa934d1a28c1cd6eb94","datavalue":{"value":{"entity-type":"item","numeric-id":3670433,"id":"Q3670433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2639063$4BF7209A-6386-436C-840F-FF9E0287CC45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b94b863ae15eb8eaae852bf094bf1c1f82ced12","datavalue":{"value":{"entity-type":"item","numeric-id":1097279,"id":"Q1097279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2639063$6C76A4A1-739C-49F8-ACA9-352C4D06E26D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc6482fda869c7df0ed32fd6ade8f790a1ff04cc","datavalue":{"value":{"entity-type":"item","numeric-id":5585020,"id":"Q5585020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2639063$911DC3AF-9C5F-4161-8E96-AE7119740EEC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"73d80dea2a245fd92fe2cefe1e89403954e48e43","datavalue":{"value":"https://doi.org/10.1016/s0195-6698(13)80057-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q2639063$4F0624A2-0FA0-47C0-92CA-57021341FBC7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a80ea78dbd9edf6a3cc09553833575752ee1d971","datavalue":{"value":"W2058842740","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2639063$3A5FDEA7-E98D-43E0-97E3-4E3A6437322B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2639063","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2639063"}}}}}