{"entities":{"Q1088705":{"pageid":1099457,"ns":120,"title":"Item:Q1088705","lastrevid":66106470,"modified":"2026-04-12T07:36:26Z","type":"item","id":"Q1088705","labels":{"en":{"language":"en","value":"On the complementary factor in a new congruence algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3991576"}},"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":"Q1088705$0F9FC6B7-9D1A-45FD-AC78-B075582686BA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"126bf24edafef5ed56ff49923f4167397aff66a5","datavalue":{"value":{"text":"On the complementary factor in a new congruence algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1088705$1F35A794-9238-4C5E-899D-1164249639B0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bd873a7a6de0b9aaac984282163f245ecc08b7bc","datavalue":{"value":"0613.10002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1088705$46D16BE0-4716-4DC8-BCBE-F9D0EA33D513","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0f760037262b78ebd4e5e4eb904f08deaeb4fec3","datavalue":{"value":"10.1155/S0161171287000140","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1088705$DB9F3B36-E335-4B17-B7EC-96B4907DC450","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"674ea232d37ea73e287b762003d598f4e81d8fb9","datavalue":{"value":{"entity-type":"item","numeric-id":301468,"id":"Q301468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1088705$CCA6050C-78CE-4D78-BF29-2BC6C590799B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e5ee22522f0343a1810fbcf8af4b1a9e9d8cb560","datavalue":{"value":{"entity-type":"item","numeric-id":162539,"id":"Q162539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1088705$168F16F1-4E84-4E86-BE30-17515DC27893","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":"Q1088705$62F3DBDF-7718-4F21-AD31-FC0EA6F523F4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-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":"Q1088705$5F420CE1-2BEC-403D-9E15-CFD88E1929EB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"47df44baedbc3bb46514498e8af2f77deab278fe","datavalue":{"value":"https://eudml.org/doc/46147","type":"string"},"datatype":"url"},"type":"statement","id":"Q1088705$084C5E2B-6C27-43BD-BEA2-EDF02D44F08D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9d9ab3f0d838cfa2802cbda9b59f033d70a5787d","datavalue":{"value":"In [ibid. 9, 245-251 (1986; Zbl 0592.10005)] the authors described an algorithm for determining the quasi-order, \\(Q_ t(b)\\), of t mod b, where t and b are mutually prime. Here \\(Q_ t(b)\\) is the smallest positive integer n such that \\(t^ n\\equiv \\pm 1 mod b\\), and the algorithm determined the sign \\((-1)^{\\epsilon}\\), \\(\\epsilon =0,1\\), on the right of the congruence. In this sequel we determine the complementary factor F such that \\(t^ n-(-1)^{\\epsilon}=bF\\), using the algorithm rather that b itself. Thus the algorithm yields, from knowledge of b and t, a rectangular array with \\(a_ i\\), \\(k_ i\\), \\(\\epsilon_ i\\), \\(q_ i\\), \\(i=1,...,r\\), in the first, second, third and forth row, respectively. The second and third rows of this array determine \\(Q_ t(b)\\) and \\(\\epsilon\\) ; and the last 3 rows of the array determine F. If the first row of the array is multiplied to F, we obtain a canonical array, which also depends only on the last 3 rows of the given array; and we study its arithmetical properties.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1088705$E932B5C8-53F5-4FEA-87B0-4E2ED7703F6B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6321ce6a9565f5f3e695a7afbb7a3eee2274d95d","datavalue":{"value":"11A07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1088705$4245B3CE-9379-4E8A-9E7F-A4E6EC34B58D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e840e979351f221ec22f6596521c1e78c9e12ea1","datavalue":{"value":"11A63","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1088705$BD93CAEA-ADBD-48C9-B555-2FFB595264A4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a2e67bbb99251f4e4cf2c8fec6d6c288feb096c3","datavalue":{"value":"3991576","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1088705$899869AF-7E05-41C3-AFCC-89F1FB579290","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1088705$DDD1E1CC-2383-4DE1-B13A-BF12FC88B466","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5058b1e1a86c7c1adb37dc5cf7ffe28ec77954e9","datavalue":{"value":"quasi-order","type":"string"},"datatype":"string"},"type":"statement","id":"Q1088705$C2A3B88C-4069-4EE4-900B-56F1DF02347E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2e9777f141187ab4adaa777cf3daa11882d0520b","datavalue":{"value":"complementary factor","type":"string"},"datatype":"string"},"type":"statement","id":"Q1088705$A4F7586F-DEE6-4B32-926C-2149B9134046","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":"Q1088705$1DACDCA1-1F15-42B2-BEE7-71F25AA9CB69","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53625d0eebb5e8236376485cd22d90d39849a3ba","datavalue":{"value":{"entity-type":"item","numeric-id":4325734,"id":"Q4325734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88dcbd5bd663db357a9b1fab3a06db665a0d5b1b","datavalue":{"value":{"amount":"+0.8699765","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":"Q1088705$5989ED55-8B0F-4EF9-B28A-00A5449716BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4404ab5aeaf8663fdbdd0c2ba1076c122e1e84a7","datavalue":{"value":{"entity-type":"item","numeric-id":3955477,"id":"Q3955477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f24517f7271aefaa8d29455bbfe1638fedcaf8cc","datavalue":{"value":{"amount":"+0.8606062","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":"Q1088705$3184B57D-00B5-43D0-98EA-676C869C29FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b83f382ad1f9a835daee27495168e858a74f9f92","datavalue":{"value":{"entity-type":"item","numeric-id":4380657,"id":"Q4380657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"973b60303c65fa40df58430f2a9aef3f9c2f51f5","datavalue":{"value":{"amount":"+0.8599435","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":"Q1088705$D84919C5-1865-448A-82B6-44E604D63ECB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72c11e1bdc374c644d079728ab07e38fda2781b7","datavalue":{"value":{"entity-type":"item","numeric-id":3701098,"id":"Q3701098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"534212d16d46625aa28a6d63efbc068088fec4d9","datavalue":{"value":{"amount":"+0.85833275","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":"Q1088705$EED4A101-DDEA-4516-849F-1108E9767B8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c2ab4033abf88e8959ca73ffb1b77f429e0bd5d","datavalue":{"value":{"entity-type":"item","numeric-id":4375614,"id":"Q4375614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e60ea2255713b2a28b03ebc2563c935d8c14af4f","datavalue":{"value":{"amount":"+0.8580711","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":"Q1088705$5269930A-AFFB-4A5E-A68E-71E6A1EB77B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c7e06446956226a820d9add878f29bdf0ac4245","datavalue":{"value":{"entity-type":"item","numeric-id":1001460,"id":"Q1001460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e8daef2984387b45dc5217e9e14beafd8071320","datavalue":{"value":{"amount":"+0.85427564","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":"Q1088705$C50C83E8-63BC-435E-9164-FE7C83355BCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dea0d2687783698d8ff6f75429d8552b036d8304","datavalue":{"value":{"entity-type":"item","numeric-id":3525745,"id":"Q3525745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee1d93861fc1a7215488390595723c7d1d8463c3","datavalue":{"value":{"amount":"+0.8525937","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":"Q1088705$D6F3EF57-B52F-425B-B539-6BAB2B001367","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9ccc699bed8ed3c2332af13f1bb07023130c542","datavalue":{"value":{"entity-type":"item","numeric-id":3035407,"id":"Q3035407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3cded2d6882408539c7662a46d9d3aa51f9242d8","datavalue":{"value":{"amount":"+0.85183144","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":"Q1088705$C04E0978-B622-46FC-B78D-2868039AC223","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6000417cd1b461062a2f316adf84cca7372aeae","datavalue":{"value":{"entity-type":"item","numeric-id":1047807,"id":"Q1047807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7aeeb65e200b27e6cc45a1b75f7f6dad9bb3a41c","datavalue":{"value":{"amount":"+0.8505528","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":"Q1088705$A2E49626-3149-48A4-86AE-E763C2158508","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fba0991a8837b6c816212862df198f8b95c5a2fe","datavalue":{"value":{"entity-type":"item","numeric-id":5392239,"id":"Q5392239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"142278c9ab6ad48e9488a69bb63d9e5f9b2d707e","datavalue":{"value":{"amount":"+0.8502475","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":"Q1088705$91740FE0-1B48-4BB6-9FFE-FD30773A5398","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the complementary factor in a new congruence algorithm","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_complementary_factor_in_a_new_congruence_algorithm"}}}}}