{"entities":{"Q1862879":{"pageid":1873621,"ns":120,"title":"Item:Q1862879","lastrevid":69146178,"modified":"2026-04-13T05:05:10Z","type":"item","id":"Q1862879","labels":{"en":{"language":"en","value":"On the residues of binomial coefficients and their products modulo prime powers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1885827"}},"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":"Q1862879$33A7CA1D-CABB-4573-ACCB-69D97BD71C8C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3084c8b61b7fb83acda17da8a6543ade9c26557c","datavalue":{"value":{"text":"On the residues of binomial coefficients and their products modulo prime powers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1862879$62EB58C0-A804-4691-9CDC-672A61454CED","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9afc0d5e4bda7d3bef89d29b0956970e9d1d3ad7","datavalue":{"value":"1026.11005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1862879$715D8605-0B49-41C9-ACC6-9F1E83C7EF07","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d0c82779b21e083bd1cf024ff0b633233b5f9a39","datavalue":{"value":{"time":"+2003-04-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1862879$5A92EF89-31C9-4D33-9BD7-ADFE241E4A47","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4829e7ab3b12527815951d1416485a856da806f2","datavalue":{"value":"Let \\(p\\) be a prime. The authors prove congruences mod \\(p^k\\) (\\(k \\geq 1\\)) for various binomial coefficients and their products. They also discuss connections to prime recognition.    For example, the authors study the product \\(A_n = \\prod_{0\\leq j\\leq n-1}{{n-1}\\choose j}\\) and obtain smooth results for \\(A_p\\bmod p^4\\) and \\(A_{p^2}\\bmod p^6\\). They also find the residue mod \\(p^k\\) for a single factor \\({{n-1}\\choose j}\\) provided \\(p^k\\) divides \\(n\\), thus generalizing a classical result (with \\(n=p\\)) by E.\\ Lucas. A nice corollary of the authors' results is the congruence  \\[  {{pq-1}\\choose{(pq-1)/2}} \\equiv {{p-1}\\choose {(p-1)/2}} {{q-1}\\choose {(q-1)/2}} \\pmod {pq},  \\]  where \\(p\\) is odd and \\(q\\) is another odd prime. Moreover, the validity of the corresponding congruence mod \\(p^2q^2\\) is shown to be a very rare occasion, requiring among other things that max\\((p,q)\\) be a Wieferich prime.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1862879$1EA03891-26A2-4A66-AB75-9F4C42302DB5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0614cfe757af775354cacad4d1852bd334b9e455","datavalue":{"value":"11A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1862879$E71C3F69-F1DC-4726-AA68-42B0CFEBB6AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"34693e52bda3b7dbf741569b62f785c0e006d8ef","datavalue":{"value":"11B65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1862879$AC202F44-2C7C-4F74-BE98-2801E619D5AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"880665e99fe5de07999ef2f74a810b36dd3dabed","datavalue":{"value":"05A10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1862879$E6BCE296-9EEA-49E5-89F8-CFA568D08589","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"42556418ea4fab3ad1f25b741fd821a9b2e883c8","datavalue":{"value":"1885827","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1862879$DC08801D-EB02-41C0-8B92-F9266B7C864C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"47ccf779a32104cce9a210c450df4fecae281ec1","datavalue":{"value":"binomial coefficients","type":"string"},"datatype":"string"},"type":"statement","id":"Q1862879$FA6580B5-A5B0-4B81-8999-D5F92783C49A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a689767a35cf0cb80eaa46bae36050129cb6d021","datavalue":{"value":"recognizing primes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1862879$CCCDCBB7-9A39-4155-B41C-D25DF7A02AD4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"80f932c7bae64e28cca31da2e30f572de3ae414a","datavalue":{"value":{"entity-type":"item","numeric-id":327275,"id":"Q327275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1862879$AD3B4AD2-6686-4312-A041-198F55B51A67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b3ba5f7f8b4aff66527295db29be7049fdd01e64","datavalue":{"value":{"entity-type":"item","numeric-id":165886,"id":"Q165886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1862879$04985F79-A6CB-431A-B857-A89FB6748078","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":"Q1862879$0D0F0273-60DC-470B-BB4D-97292A68BACF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a5d52ca85d49675096c588b50ee06cd4871a4a69","datavalue":{"value":"https://doi.org/10.1007/s101140100144","type":"string"},"datatype":"url"},"type":"statement","id":"Q1862879$0C3872E2-79D7-49E6-B7CD-2FF20C04B86D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"baefcf9a410e49a610fa0369489f36d622b08ffa","datavalue":{"value":"W1967480750","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1862879$D92A3C75-DA10-42DA-BAB8-7F0B0625867A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e91e1eff78047b36128c11903fade480eaca3c87","datavalue":{"value":{"entity-type":"item","numeric-id":4377092,"id":"Q4377092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1862879$2C60EF80-26BE-46C3-88F0-AC346C492F33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63f0820a041eac1b7b12e34fdad1d5a204506b4e","datavalue":{"value":{"entity-type":"item","numeric-id":4103087,"id":"Q4103087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1862879$50F3DBDC-C4E7-4FD5-BBED-62C415FCFF06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb40aa93777a7cd41d54dcf43b55867cf1b75c38","datavalue":{"value":{"entity-type":"item","numeric-id":5772619,"id":"Q5772619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1862879$797B1D42-337C-4B7B-BB02-2D48A21BC27A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"595f83fa375be2b3feb18a6cdd45cb1399bf39a2","datavalue":{"value":{"entity-type":"item","numeric-id":3904661,"id":"Q3904661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1862879$5A4DEFE0-06A1-4068-8875-16EFCF55DCA8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"64bf4e6f5fb100ac9bbfb6c2c7db145e90027946","datavalue":{"value":"10.1007/S101140100144","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1862879$8D727A5D-44D6-40AF-98AC-099A5B8AC7FC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3570b3f5f110906e70e74fb4db2efff35a52a831","datavalue":{"value":{"entity-type":"item","numeric-id":4225446,"id":"Q4225446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1862879$313BD1DD-0D92-454F-B82E-3846DE91CB5D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3925489d31cfffc5431eb97e7d8937308afd6d4f","datavalue":{"value":{"entity-type":"item","numeric-id":5445357,"id":"Q5445357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4845d19cc60f83a1f708bc390b65e2788d98c2b1","datavalue":{"value":{"amount":"+0.8189120292663574","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":"Q1862879$2F2E5B31-52A2-4EA7-A043-FC7D232A4B41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7df12abe19a12d655b066793e663b1c2d70763ff","datavalue":{"value":{"entity-type":"item","numeric-id":809118,"id":"Q809118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77bc83b9bc03f373c8b995506c2c95e915923549","datavalue":{"value":{"amount":"+0.7788443565368652","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":"Q1862879$6FFE50C7-456F-4BE2-A80E-5A81FDCD364B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9fc19f6ab32a44e9b2d04ef01a1734ccff5ede76","datavalue":{"value":{"entity-type":"item","numeric-id":4377092,"id":"Q4377092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"382ce8e5146c66c59d10c16facc1adb433faab2d","datavalue":{"value":{"amount":"+0.7719544172286987","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":"Q1862879$AA2B69C8-1BDB-4759-9377-A6471D7BDE9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96d3a89f549eae7d3feea83d795e2da92d8ac004","datavalue":{"value":{"entity-type":"item","numeric-id":4541493,"id":"Q4541493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"291e92babea91c112e830fccf9a2d5d7d811c092","datavalue":{"value":{"amount":"+0.76994788646698","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":"Q1862879$268C73D2-7214-43CA-B5EC-5A3C78ABDB08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b2715fd3cd0776f94e501c0fe43be7e5818c547","datavalue":{"value":{"entity-type":"item","numeric-id":1664116,"id":"Q1664116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6e193ce48b178ac41cd41c9a6e9213afd6190a3","datavalue":{"value":{"amount":"+0.7693029046058655","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":"Q1862879$1BF5EFC8-34D2-4C54-8406-A86B4BEE5896","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the residues of binomial coefficients and their products modulo prime powers","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_residues_of_binomial_coefficients_and_their_products_modulo_prime_powers"}}}}}