{"entities":{"Q916686":{"pageid":918534,"ns":120,"title":"Item:Q916686","lastrevid":42765708,"modified":"2025-07-10T13:23:00Z","type":"item","id":"Q916686","labels":{"en":{"language":"en","value":"Lucas' theorem for prime powers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4154518"}},"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":"Q916686$CA6A1F20-714F-4710-A4E4-DBAD28CCC0A8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"eb612b47c10e4503be26f63f246614306d99c4e2","datavalue":{"value":{"text":"Lucas' theorem for prime powers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q916686$ECB14F0D-D4C5-4B36-BFEF-03C7DF052B55","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"465a328bf158600f648be57570f292472fcefc8e","datavalue":{"value":"0704.11002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q916686$84ED1791-0462-4B9D-9372-7CAE43D6F67C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"01e6c2404a37c0ce5321b1a35c39300f7d3f3d32","datavalue":{"value":"10.1016/S0195-6698(13)80122-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q916686$13A640C7-85BD-45F4-B69C-FB2751107F54","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8f7beae90a6511a996146e6664ef9c2f4aa4e697","datavalue":{"value":{"entity-type":"item","numeric-id":916685,"id":"Q916685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q916686$E01F5BCA-C466-458D-96D1-38B0CAD2335A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e512bb606b982ff914879158e1c02c4a077ebd3c","datavalue":{"value":{"entity-type":"item","numeric-id":677612,"id":"Q677612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q916686$5A786614-EAA5-4E54-A815-1AF94AF3CE0D","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":"Q916686$82464094-974E-47C3-A759-0E185DFA128E","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":"Q916686$3348ED4E-812F-4FDC-8515-D2EEF2EADBAC","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0fd3d875858ed4943c39022ac41d2c8fc29bcf37","datavalue":{"value":"Lucas' theorem on binomial coefficients states that \\(\\left( \\begin{matrix} A\\\\ B\\end{matrix} \\right)\\equiv \\left( \\begin{matrix} a_ r\\\\ b_ r\\end{matrix} \\right)...\\left( \\begin{matrix} a_ 1\\\\ b_ 1\\end{matrix} \\right)\\left( \\begin{matrix} a_ 0\\\\ b_ 0\\end{matrix} \\right)(mod p)\\), where p is a prime and \\(A=a_ rp^ r+...+a_ 1p+a_ 0\\), \\(B=b_ rp^ r+...+b_ 1p+b_ 0\\) are the p-adic expansions of A and B. The authors show that a similar formula holds modulo \\(p^ s\\) with \\(s\\geq 2\\) where the product involves a slightly modified binomial coefficient evaluated on blocks of s digits.","type":"string"},"datatype":"string"},"type":"statement","id":"Q916686$2028EAEC-8DBA-4DD0-BD36-DC9C68B7ABE1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6321ce6a9565f5f3e695a7afbb7a3eee2274d95d","datavalue":{"value":"11A07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q916686$F19E4006-3D93-4812-82A3-E860105BB090","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"34693e52bda3b7dbf741569b62f785c0e006d8ef","datavalue":{"value":"11B65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q916686$6D9F2F02-409E-46EA-8D52-9DA9A4A2D50C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"880665e99fe5de07999ef2f74a810b36dd3dabed","datavalue":{"value":"05A10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q916686$43741EBF-E4F8-4E50-85A9-C41855F17699","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7092664a47da98d9fccae0a177dff557b399247e","datavalue":{"value":"4154518","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q916686$270F821C-1ED2-4EE1-B449-6DC2966DB1DC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"831ea6c4184464373f99f3ef6c81298087d4dce0","datavalue":{"value":"congruence","type":"string"},"datatype":"string"},"type":"statement","id":"Q916686$E4A8E0B5-245C-4CE1-83C1-54276602BA2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"47ccf779a32104cce9a210c450df4fecae281ec1","datavalue":{"value":"binomial coefficients","type":"string"},"datatype":"string"},"type":"statement","id":"Q916686$D46ABE58-56E3-40A0-BBDC-88CA007F6E8D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"0e0fcf62726bb42b6f4114d1eaab28f4a4922bd5","datavalue":{"value":{"entity-type":"item","numeric-id":213633,"id":"Q213633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q916686$942573C6-3038-4B08-8E59-0797798830DE","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":"Q916686$464B6112-A602-4019-8ADB-56913418C582","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1133187e1625c43367ceb6961acd1a5a3b5e33bc","datavalue":{"value":{"entity-type":"item","numeric-id":5786066,"id":"Q5786066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q916686$65C9823A-8BC8-4556-87E5-B7EF46CFAA2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"676458194557badc506056f96a6408eb4226d059","datavalue":{"value":{"entity-type":"item","numeric-id":5569569,"id":"Q5569569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q916686$511BBEFC-3CFD-4E36-B10C-E5C9FFC5C81D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b9b1e646da865ee628cc312e10cfdb857da8d5c","datavalue":{"value":{"entity-type":"item","numeric-id":3665189,"id":"Q3665189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q916686$FCD1641D-BEE2-48CB-B95B-D997562A62DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"207ae9156d108ff6af765d5bffb42c1bfebb4e11","datavalue":{"value":{"entity-type":"item","numeric-id":4044579,"id":"Q4044579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q916686$6F6B6A6A-3C78-4616-9E69-8F8A245E6CDF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4f3c1ae67ace4c2b6a4ed0b8f2d4242c5dde4d9a","datavalue":{"value":"https://doi.org/10.1016/s0195-6698(13)80122-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q916686$A791B8DF-BA5A-406A-98C2-EDDA56ED4E87","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8493f841c40e46878482606c44a5ef68c2640fce","datavalue":{"value":"W2059233545","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q916686$037B8C5A-27B6-4086-9508-DD4E3A182911","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b431a28dd06d55b170720ecc91ddec9da48f76cc","datavalue":{"value":{"entity-type":"item","numeric-id":2869890,"id":"Q2869890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3327a7f7443ef6995fa5b60d1b50ccb222b780ae","datavalue":{"value":{"amount":"+0.9364288","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":"Q916686$0A66CC54-190B-43AD-8F4D-B15844CEFBFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48dce019c77928c23819191bef99110c1bdf4e98","datavalue":{"value":{"entity-type":"item","numeric-id":5773205,"id":"Q5773205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9839be3c40b962150fe009646e1e7bc50964974e","datavalue":{"value":{"amount":"+0.9009865","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":"Q916686$956E56FC-15E2-4C82-9DAD-60DC9ACBF392","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d30b33b8263ae1f3df65554900b6aefb151e14ed","datavalue":{"value":{"entity-type":"item","numeric-id":3484906,"id":"Q3484906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53d812596cfc619ff823d969996af37d4d01dcf4","datavalue":{"value":{"amount":"+0.9000091","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":"Q916686$B3053A58-E46F-4D7E-9E66-4E265914D8AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f07a76e4090566457a05cd7c8f60280a9c29598","datavalue":{"value":{"entity-type":"item","numeric-id":3187593,"id":"Q3187593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c21336fa8b99ed2caca13ca06ba9b1c4ed3ad4d8","datavalue":{"value":{"amount":"+0.88529694","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":"Q916686$F748E4F7-FE1C-4E8F-8158-D5202BB486A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1db1a669961ad045418de9cb2d90f9a04110e0be","datavalue":{"value":{"entity-type":"item","numeric-id":4341726,"id":"Q4341726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"018e8772303e989b1da65c24b620e77b540a75fc","datavalue":{"value":{"amount":"+0.87987274","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":"Q916686$969D7AC8-8745-4364-815D-5BC8B303B23E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b985f2be6c67595b899c6b5f714af5f9f0ae0fb","datavalue":{"value":{"entity-type":"item","numeric-id":5044629,"id":"Q5044629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e224836d1c5ca6355b6465efafd97111889a04cb","datavalue":{"value":{"amount":"+0.8796885","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":"Q916686$7EF9BB04-F8BC-4AFC-8B25-6AB8240AFD8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0107ef596ca21781c100ae466a5374ba7aec1c32","datavalue":{"value":{"entity-type":"item","numeric-id":2898389,"id":"Q2898389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ada75bfa890bc472a2a346f5892a37b7ba2c16fc","datavalue":{"value":{"amount":"+0.8795564","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":"Q916686$11B3E892-6791-43A4-83D3-B899F26A7987","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94551854e6294ebed748db3fc8119e89d02e4f8d","datavalue":{"value":{"entity-type":"item","numeric-id":4369669,"id":"Q4369669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64281405f304bb6fd1836c543319af9389b603ae","datavalue":{"value":{"amount":"+0.8776204","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":"Q916686$901A1AC6-4A9E-43FC-9093-904C3701464D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb9cf99dd7be249e45f8841626e5bdcef263f4fb","datavalue":{"value":{"entity-type":"item","numeric-id":4689691,"id":"Q4689691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4f2b80b374f3264773c235287eb66446baa52a7","datavalue":{"value":{"amount":"+0.87617844","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":"Q916686$F0CC801E-E350-455A-AA8D-18A5F6991FDC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:916686","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:916686"}}}}}