{"entities":{"Q1187808":{"pageid":1198557,"ns":120,"title":"Item:Q1187808","lastrevid":80165351,"modified":"2026-05-06T15:34:52Z","type":"item","id":"Q1187808","labels":{"en":{"language":"en","value":"The distribution of the binomial coefficients modulo \\(p\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 39710"}},"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":"Q1187808$A8095FDC-3A61-46CB-84DC-781C172D2A92","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dc08e83178d5bcd7c1ed11faa546922d41a4a2b6","datavalue":{"value":{"text":"The distribution of the binomial coefficients modulo \\(p\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1187808$EAA48DC4-4DBB-4132-A514-E2F5E1564BA7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"00dfe7dfd12273b558f7b918c1712b2fe55fcabe","datavalue":{"value":"0765.11008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1187808$200F0B7E-A098-48AA-89C5-75EB8266B6DC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4eb9ed021178bc68d9652e7bea1d76bf55e0b5cc","datavalue":{"value":"10.1016/0022-314X(92)90078-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1187808$3937A580-392E-4037-B950-F3B34A69B3E1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e3b4c60457a8115f450ec80bddcc418a6f8303cc","datavalue":{"value":{"entity-type":"item","numeric-id":914674,"id":"Q914674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1187808$4C12C0B0-9328-4BEC-B460-837B4772391A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bdba630e956e6c1e0d73d152d165d69bd88983b9","datavalue":{"value":{"entity-type":"item","numeric-id":648415,"id":"Q648415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1187808$F6D17F6B-9B42-4086-8BC2-8D09387AD5CB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e6cac328d206d9ef9b7afb3fb4ca5d1d204199af","datavalue":{"value":{"entity-type":"item","numeric-id":167107,"id":"Q167107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1187808$642BA977-ED66-4C7C-BD24-AD938C8C7A97","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c773167c26a162b23b65174f7b507d41ddb43a31","datavalue":{"value":{"time":"+1992-07-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1187808$9A81B13C-B876-4EE7-823D-C29A558DEC47","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"739f17dd5e3f6ee7ceb1f29af94f80c8f41789ec","datavalue":{"value":"Let \\(a\\) be a primitive root modulo prime \\(p\\). The authors show that if \\(R_ n(X)=\\sum_{i=0}^{p-2} \\#\\{k\\): \\(0\\leq k\\leq n\\), \\({n \\choose k} \\equiv a^ i\\mod p\\}X^ i\\) then \\(R_ n(X)\\equiv \\prod_{j=0}^{p-1} R_ j(X)^{t_ j} \\mod X^{p-1}-1\\), where \\(t_ j\\) is the number of occurrences of the digit \\(j\\) in the base \\(p\\) expansion of \\(n\\). This makes it easy to decide, for instance, how the binomial coefficients \\({1,000,000 \\choose k}\\) are distributed modulo 7. The authors use their result to show that there are an equal number of quadratic residues and non-residues modulo \\(p\\), amongst the binomial coefficients \\({n \\choose k}\\), as \\(k\\) varies, if and only if there are amongst the \\({m \\choose k}\\), for some digit \\(m\\) of \\(n\\) when written in base \\(p\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1187808$384AAD5D-537A-4BF9-8B10-F19F0FE3985F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"cdd37557bdcfdccc851bc740d8c8cd245d97b872","datavalue":{"value":{"entity-type":"item","numeric-id":165886,"id":"Q165886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1187808$0DF2AC00-4E6C-45F7-A39F-C7DE64EB0BB7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"34693e52bda3b7dbf741569b62f785c0e006d8ef","datavalue":{"value":"11B65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1187808$F12B64A2-6DDA-4499-A6ED-5201884B3007","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"28619122ec71c378e1cb5f9d68be9b1b93d20d9c","datavalue":{"value":"39710","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1187808$E7188C9A-A979-4B13-B9BA-D24BEC4A3687","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b1d75fa4b0c4577dc023788992dc997ebbd30c5","datavalue":{"value":"quadratic nonresidues","type":"string"},"datatype":"string"},"type":"statement","id":"Q1187808$3FD21C24-6651-4F19-8B71-17D8CD9E3F14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"47ccf779a32104cce9a210c450df4fecae281ec1","datavalue":{"value":"binomial coefficients","type":"string"},"datatype":"string"},"type":"statement","id":"Q1187808$B4477C45-DEE3-40C2-9C16-23BB75D0344A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"271fd627583e31e5c604378f5775ea02bc40fa81","datavalue":{"value":"quadratic residues","type":"string"},"datatype":"string"},"type":"statement","id":"Q1187808$F8E5BB88-2B64-4F84-94AA-D3A9C2FED096","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"f1992b2433b193a981fc60b92f70f8931d518bd6","datavalue":{"value":"Q56060565","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1187808$3675A2B9-C485-45F7-898C-11658E903EC3","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":"Q1187808$B1390810-5A42-459E-A810-61BFD19A5E3E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2854cda7e5988d324d2751b394a4a2ff4b92b03a","datavalue":{"value":{"entity-type":"item","numeric-id":4769056,"id":"Q4769056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1187808$2B3EC457-75B8-498A-B049-84EF00BD1182","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07c03e92f8c28914415e7cf4b2095b79f39a6d20","datavalue":{"value":{"entity-type":"item","numeric-id":3879301,"id":"Q3879301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1187808$32803ADD-A6D7-4424-BACA-D475A5E82704","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26281622d7b584a8172d0668e8ab2c7563ba55e3","datavalue":{"value":{"entity-type":"item","numeric-id":3964644,"id":"Q3964644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1187808$92715421-51CA-4F82-97CC-6D2D87EF6A69","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"34a03d9f4bc5785cbe4e0d3344da6e5c8728a2ec","datavalue":{"value":"https://doi.org/10.1016/0022-314x(92)90078-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q1187808$1AFBA897-9C26-4BA5-9668-91BCC74A73E1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"41ecf52b765e3d36d5e65fcd26576bc642deea0d","datavalue":{"value":"W2058390474","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1187808$F6E553A4-F562-44E7-949F-AC95810846D6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63ec57feb8568c63bf8b4c8e93cf11abfb141b54","datavalue":{"value":{"entity-type":"item","numeric-id":5931260,"id":"Q5931260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fcd44bea37f4bcc7b4aaa14989f6cae0654589b8","datavalue":{"value":{"amount":"+0.8430551886558533","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":"Q1187808$ED5586EB-D510-45A9-801C-87779032A7DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56653fa50f6edd61dcb2f41a73ca57958aa028ce","datavalue":{"value":{"entity-type":"item","numeric-id":3151066,"id":"Q3151066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1e553192c7ae7e01b218e3d5ee65fa0fa764e3d","datavalue":{"value":{"amount":"+0.8325583338737488","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":"Q1187808$21456616-0380-42EB-AC60-1063EBE16BA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5d7c59b8ffc99923c9a1decc858619e7380bb78","datavalue":{"value":{"entity-type":"item","numeric-id":3837793,"id":"Q3837793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7bd20e7b50f57081c6d9cbdefe112d34bb75db67","datavalue":{"value":{"amount":"+0.8221033811569214","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":"Q1187808$F25E5276-35AA-4DEA-94AB-9D0B7078F5DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5e119b19745b61d134a6efbff60cff0c33533a6","datavalue":{"value":{"entity-type":"item","numeric-id":3360944,"id":"Q3360944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7bd20e7b50f57081c6d9cbdefe112d34bb75db67","datavalue":{"value":{"amount":"+0.8221033811569214","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":"Q1187808$8F2F19AE-6C02-4714-878E-061AB819FCFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"669879205f5df5374154ab68babb75bb599f57e7","datavalue":{"value":{"entity-type":"item","numeric-id":4510769,"id":"Q4510769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c9216007975b4c403b23da3493f39741e68b8f2","datavalue":{"value":{"amount":"+0.8199585676193237","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":"Q1187808$E02ACA36-4598-4190-A0AB-C17730DEA748","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The distribution of the binomial coefficients modulo \\(p\\)","badges":[]}}}}}