{"entities":{"Q1111589":{"pageid":1122338,"ns":120,"title":"Item:Q1111589","lastrevid":69669060,"modified":"2026-04-13T08:35:15Z","type":"item","id":"Q1111589","labels":{"en":{"language":"en","value":"Some congruence properties of binomial coefficients and linear second order recurrences"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4075161"}},"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":"Q1111589$D7689BBA-2277-43D2-8DC8-F95545AF12D6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"89e3ebf26e70f649db01fe5c5fd2114a2b6774c9","datavalue":{"value":{"text":"Some congruence properties of binomial coefficients and linear second order recurrences","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1111589$41CA4F93-FA14-4E24-9E5F-EA6C2DE5640F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dc04d7ef023b2a363b326f2271522237454da2e5","datavalue":{"value":"0658.10012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1111589$EBE65646-953B-4164-99DA-15A00F7FF974","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e296c7b9d5a47c2bf7436ff971b3f6440652a2dd","datavalue":{"value":"10.1155/S0161171288000900","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1111589$A0DC51C0-9D3D-438D-967D-87F3D9353080","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4c30c0648b9a4c357dc03c21936eb9a82d1105ff","datavalue":{"value":{"entity-type":"item","numeric-id":982536,"id":"Q982536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1111589$EF6C1BAC-5C45-4D82-BA8D-9ECF28B2937F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c4d14f6de16fedb57ef2f0703ad32e93709741b1","datavalue":{"value":{"entity-type":"item","numeric-id":162459,"id":"Q162459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1111589$90B1F2D7-7571-44C0-BBE1-B015A2D70311","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q1111589$D38CC42F-F9BA-42A0-853E-6D004037672A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7e6a592754c32000853dfb7227f1e9b4a5ea82d9","datavalue":{"value":"https://eudml.org/doc/46321","type":"string"},"datatype":"url"},"type":"statement","id":"Q1111589$344C4AD2-02B2-4E69-A895-3ECB37D3C493","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1c5bc6c01851446b292351c97d2b250c7c982e91","datavalue":{"value":"Let \\(u_ n=(r^ n-s^ n)/(r-s)\\) and \\(v_ n=r^ n+s^ n\\) \\((n=0,1,2,...)\\) be second order linear recurrences, where r and s are the zeros of \\(x^ 2-Ax+B\\) and \\(D=A^ 2-4B>0\\). After showing many elementary properties of these sequences, the author proves that \\(v_{kp^ n}\\equiv v_{kp^{n-1}}(mod p^ n)\\) for any \\(n\\geq 1\\), \\(k\\geq 0\\) and p prime; and \\(u_{kp^ n}\\equiv t\\cdot u_{kp^{n-1}}(mod p^ n)\\) for any \\(n\\geq 1\\), \\(k\\geq 0\\) and p prime with \\(p\\nmid D\\), where \\(t=(D/p)\\) if p is odd and \\(t=(-1)^ B\\) if \\(p=2\\). For binomial coefficients the congruence  \\[  \\left( \\begin{matrix} ap^ n\\\\ bp^ m\\end{matrix} \\right)\\equiv (- 1)^{p-1}\\left( \\begin{matrix} ap^{n-m}\\\\ b\\end{matrix} \\right)(mod p^ n)  \\]  is proved, where \\(0\\leq m\\leq n\\), \\(0<b<ap^{n-m}\\), and \\(p\\nmid ab\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1111589$00906CBF-3190-41C3-8C36-3C78EB2F2BC9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"44bc3f4b62b406982652a23d68d9c7868a54f1c6","datavalue":{"value":"11B37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1111589$100F7679-8C89-4C6C-9A68-876808AC00BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6321ce6a9565f5f3e695a7afbb7a3eee2274d95d","datavalue":{"value":"11A07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1111589$EC6D07A9-A5CA-44BD-845D-D915BD1C35F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"880665e99fe5de07999ef2f74a810b36dd3dabed","datavalue":{"value":"05A10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1111589$7B681E91-CB32-440F-AD8D-A8C84476FD6D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6d804db4f6eb3d5a5e433ee2494d0dd93d70b6bc","datavalue":{"value":"4075161","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1111589$02994394-8870-4D32-ABAD-541E2B304B21","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e29f1762f154e119797fbaef24ea3808374437b3","datavalue":{"value":"second order linear recurrences","type":"string"},"datatype":"string"},"type":"statement","id":"Q1111589$7A33F3BE-5C2F-45E4-94E6-CA4A96657BEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"47ccf779a32104cce9a210c450df4fecae281ec1","datavalue":{"value":"binomial coefficients","type":"string"},"datatype":"string"},"type":"statement","id":"Q1111589$6D931FAF-7A5F-4116-B251-16E41A468EE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"831ea6c4184464373f99f3ef6c81298087d4dce0","datavalue":{"value":"congruence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1111589$FF536BF8-1C4D-4573-A4F4-29B25B0A151F","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":"Q1111589$4D5949C2-30BE-45BD-A6C3-71A4CBDAC755","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":"Q1111589$80C9C8A6-56ED-40C3-996B-6CB10D2DCE2E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5eb9e324ec0e1ad8c2b79786ba9cb55a308ca05a","datavalue":{"value":{"entity-type":"item","numeric-id":1912635,"id":"Q1912635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"104e2c5cbc6a149e999532d59b48393b69e38103","datavalue":{"value":{"amount":"+0.9063792824745178","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":"Q1111589$806C18BC-A6A7-41F9-A594-C82AC55A7B84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1eaf078882dbdd3eaba642c289d9b3101f6527e4","datavalue":{"value":{"entity-type":"item","numeric-id":3974928,"id":"Q3974928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84376fdf64c335054d4832d97faa6460539b2204","datavalue":{"value":{"amount":"+0.9052912592887878","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":"Q1111589$515735E7-C5C5-4458-AE4A-0801B5BA17D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c242c44e84aa732c27e874bf96d7ef57721ce8d","datavalue":{"value":{"entity-type":"item","numeric-id":4382154,"id":"Q4382154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11914d0a5c671fabd4dc77ee131cd09fe6434757","datavalue":{"value":{"amount":"+0.875493586063385","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":"Q1111589$23287CA4-6419-4E29-9E77-45834CE49D36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5273aa4201da891a08568875d2ccf656267c84dc","datavalue":{"value":{"entity-type":"item","numeric-id":4494904,"id":"Q4494904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"096d6a04af848f17d93d41bcf038c71884292591","datavalue":{"value":{"amount":"+0.8439233899116516","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":"Q1111589$E29638F1-F9F8-4B9F-8CC4-DBBCD0D1E947","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":"7544746c0c1b9964a9b6572444e7922f3840b2fd","datavalue":{"value":{"amount":"+0.8272756338119507","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":"Q1111589$87243EEC-CA4C-4B4A-8A98-B1AB8C48869D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Some congruence properties of binomial coefficients and linear second order recurrences","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Some_congruence_properties_of_binomial_coefficients_and_linear_second_order_recurrences"}}}}}