{"entities":{"Q640433":{"pageid":642281,"ns":120,"title":"Item:Q640433","lastrevid":63215769,"modified":"2026-04-11T11:23:35Z","type":"item","id":"Q640433","labels":{"en":{"language":"en","value":"A short approach to Catalan numbers modulo \\(2^r\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5960039"}},"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":"Q640433$51119130-1CD9-4E8E-B847-20E5AC002A3F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"60a7a595b52d5b2097947f791075fbee41844464","datavalue":{"value":{"text":"A short approach to Catalan numbers modulo \\(2^r\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q640433$E3D2CA64-EC9A-445A-9FAC-B9331887C732","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1caad0f6a26d31d231f5558becb5b1558d0dc280","datavalue":{"value":"1234.05018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q640433$F217FAFD-ACA1-45CF-A37E-0646DF8D77BC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d845b9a0574525c43349d79f9c7962bf5585bdf1","datavalue":{"value":{"entity-type":"item","numeric-id":344451,"id":"Q344451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q640433$08EDB145-C6EC-44AA-8FEB-BBCC8992B2A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9681d8c2c131813bea284612c246e679c37f232d","datavalue":{"value":{"entity-type":"item","numeric-id":640432,"id":"Q640432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q640433$F820A9C3-32F7-4AED-BE96-421AC56BA61B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q640433$F4173439-283D-48D0-9648-0226E796D942","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9767fe8dd1d6f9791ae763e9a67550b5f9aa27e1","datavalue":{"value":{"time":"+2011-10-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":"Q640433$467DA4D2-E2FE-4474-953A-36929B0146C1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ae7e0fdc31324a13387251dda5210c9e439c4f40","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_18/Abstracts/v18i1p177.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q640433$5B531AD2-11E5-4568-8EF1-BE735DACDFF3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"128a430875484e83262b32e50a6ed60e3fdace38","datavalue":{"value":"Summary: We notice that two combinatorial interpretations of the well-known Catalan numbers \\(C_n = (2n)!/n!(n + 1)!\\) naturally give rise to a recursion for \\(C_n\\). This recursion is ideal for the study of the congruences of \\(C_n\\) modulo \\(2^r\\), which attracted a lot of interest recently. We present short proofs of some known results, and improve Liu and Yeh's recent classification of \\(C^n\\) modulo \\(2^r\\). The equivalence \\(C_n \\equiv _{2^r} C_{\\bar n}\\) is further reduced to \\(C_n \\equiv _{2^r} C_{\\tilde n}\\) for simpler \\(\\tilde n\\). Moreover, by using connections between weighted Dyck paths and Motzkin paths, we find new classes of combinatorial sequences whose 2-adic order is equal to that of \\(C_n\\), which is one less than the sum of the digits of the binary expansion of \\(n + 1\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q640433$236A0542-8C45-46E2-A6C4-560F1555EFD5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"880665e99fe5de07999ef2f74a810b36dd3dabed","datavalue":{"value":"05A10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q640433$1248E0C0-FA44-402A-9619-8FB0244D6E61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8836e0c1033732ccd066d1e91f06d60cc8819832","datavalue":{"value":"11B50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q640433$F877A539-51C0-4811-BFEA-C93EF1769802","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"87320aa4f2cad77b50b4f8c34f4da0c57454b248","datavalue":{"value":"5960039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q640433$6BCF4BD4-1908-4244-A615-2798F4F0C651","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"42fe13086f63ecae03ca72aa8ec6ce570ab84a8a","datavalue":{"value":"combinatorial sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q640433$96D1B13E-5604-43C4-9F5C-4386D4234259","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"442822b971577e5b73eb2bd57749868deca4bcc5","datavalue":{"value":"combinatorial number","type":"string"},"datatype":"string"},"type":"statement","id":"Q640433$3C6175A3-FE90-4298-9FA8-42B6A805FA03","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":"Q640433$CFAF2166-34F4-4E30-A1B5-1BCB326B72A1","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"ba8f9a2b7c8e981a354cbffae5f5a99dcdc7e485","datavalue":{"value":"bafkreiaksbiwagdc67v7mngyuxog74jbbwyrjzaqzpkocfvqznujjceh5q","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q640433$0C818046-6A47-4041-A0BB-7807826F8ADE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0aa28e62de3e57a0c5bb72dc766f3aad23030722","datavalue":{"value":{"entity-type":"item","numeric-id":3569513,"id":"Q3569513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc216c096bff7e7c13d3198cb05887e33df447e0","datavalue":{"value":{"amount":"+0.855681300163269","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":"Q640433$757D461D-218B-45DF-8A8C-4819186A089C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ebf87c154913e1d0b289b714545e1092fde5dd7","datavalue":{"value":{"entity-type":"item","numeric-id":932826,"id":"Q932826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19acb59297c5f607d7abb97fa90679117594248e","datavalue":{"value":{"amount":"+0.8255760073661804","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":"Q640433$5DF7AD02-9387-4860-9117-C80D44A3C488","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92279e41386b5c1ba18742ef64e36504e487203d","datavalue":{"value":{"entity-type":"item","numeric-id":2855614,"id":"Q2855614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ead32cb35c5a0cc6159ad8f24f00707c06ceb18d","datavalue":{"value":{"amount":"+0.8001092672348022","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":"Q640433$379A25AA-4A32-4D42-8AA4-950A929C62D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2ba9f27f5ab2c999ea7fb53c6bf568311d9aee0","datavalue":{"value":{"entity-type":"item","numeric-id":2031269,"id":"Q2031269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6c657bd3281500d56b05eb1a5a4f8d5d7520821","datavalue":{"value":{"amount":"+0.783048689365387","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":"Q640433$A3821899-798A-4E80-B885-714646DDB8E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a75242461e66803c31876aaaaeab7c6fa657d07","datavalue":{"value":{"entity-type":"item","numeric-id":2490154,"id":"Q2490154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ff8bc770e2263319e022ef980120d5f0895c514","datavalue":{"value":{"amount":"+0.77867192029953","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":"Q640433$B72A852C-3020-490A-9211-4FF0AF15A821","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A short approach to Catalan numbers modulo \\(2^r\\)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_short_approach_to_Catalan_numbers_modulo_%5C(2%5Er%5C)"}}}}}