{"entities":{"Q927759":{"pageid":929607,"ns":120,"title":"Item:Q927759","lastrevid":42768945,"modified":"2025-07-10T14:08:26Z","type":"item","id":"Q927759","labels":{"en":{"language":"en","value":"Pseudoprime factorizations of integer matrices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5285766"}},"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":"Q927759$40D0E801-D5D4-49EE-A29B-7B96EEF7F347","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"00c1de199bbf9b7a63b11150973cd9646bb87ec0","datavalue":{"value":{"text":"Pseudoprime factorizations of integer matrices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q927759$2F3B575D-3BFC-4C5A-8EF0-6BC32A6B8C18","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c675f133f228925c4be49295306c21a866b12dbe","datavalue":{"value":"1148.15011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q927759$5FF5389D-8986-492D-B4CF-D8A2FFAFA084","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8de031de05325b44570d0c47c3ec8813873d565c","datavalue":{"value":{"entity-type":"item","numeric-id":92813,"id":"Q92813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q927759$25FC27DC-9814-4213-97FD-9ACA97D06626","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"39b40c1fb6fb86126601bc66a29a8d163d5cbd35","datavalue":{"value":{"time":"+2008-06-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q927759$7711AEC6-B3B3-463D-82AF-8627494D3995","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"20773e23499ffa762985ba1429c97105bac81638","datavalue":{"value":"Let \\(\\mathbb Z^{n\\times n}\\) be the set of \\(n\\times n\\) matrices with integer entries. The authors define an injection \\(\\Phi_{i,j}\\) from \\(\\mathbb Z^{2\\times2}\\) into \\(\\mathbb Z^{n\\times n}\\) that preserves the determinant. They show:   Let \\(C \\in\\mathbb Z^{n\\times n}\\), \\(n\\geq 2\\). Also let \\(\\Phi_{i,j}\\), where \\(i > j\\), be as described above. Then \\(C\\) has a factorization \\(C=[\\prod_{i=2}^n \\prod_{j=1}^{i-1} \\Phi_{i,j}(K_{i,j})] \\cdot P_C\\), where each \\(K_{i,j}\\in SL(2,\\mathbb Z)\\), and \\(P_C\\) is upper triangular. Also, the product denotes multiplication on the right in the order given.  This factorization is not unique. The authors consider specializations, certain uniqueness conditions, and an algorithm for factorization. They also mention possible applications.","type":"string"},"datatype":"string"},"type":"statement","id":"Q927759$319DC64B-45CD-4226-B7D5-55DA48660EDE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3a56ed6d195ea3539360546b34a91d2ad94c0346","datavalue":{"value":"15A23","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q927759$4CCB66A6-87E8-41C9-9D1C-08A0DFC87923","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06299a38dab9dd1c28e96fe2a7f8cac0943d746","datavalue":{"value":"15B36","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q927759$BD4F0DF7-F057-413A-AF8D-22E802458523","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5f35883713e23ca3f0ced48b60a92f4891f4d526","datavalue":{"value":"15A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q927759$1E7E0CD5-4C51-46E8-8400-3A02DEC5A447","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e970d93ffc7c98d538ff001152bd6d8854b6c34c","datavalue":{"value":"15A04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q927759$2773AB3F-1D41-4EB8-B3A0-6CE4CC04989B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8bf67734eeb15542fe77e8a77b1366fb52bb086e","datavalue":{"value":"5285766","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q927759$BF3253A6-9B2C-45D2-A4AC-6741C3ED431D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb0802942090f14c67283f843dd9c36877d1c44b","datavalue":{"value":"integer matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q927759$AEDC8195-E1EB-42E6-9379-6DD7494D2B22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3184b11a31d7da69732803fd79ace03f08629407","datavalue":{"value":"factorization","type":"string"},"datatype":"string"},"type":"statement","id":"Q927759$152CCAC3-980B-498C-A71E-2F50F27B2502","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"59121cbe126fd14c26d3abafd976768d217e594d","datavalue":{"value":"modular group","type":"string"},"datatype":"string"},"type":"statement","id":"Q927759$C80507E4-E71A-4DE6-B5CF-1FD08DE4D206","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a1f9f4085469330f8060fe7cf866becb39254fd","datavalue":{"value":"matrix groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q927759$9C93D7DC-937A-4E34-A515-5D1BD5DE0605","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"37ee1a2f76fa2ef32693cf68d343b653f6503eeb","datavalue":{"value":"SL\\((n, \\mathbb Z)\\)","type":"string"},"datatype":"string"},"type":"statement","id":"Q927759$7DE42CCF-820A-4AA4-AFAA-2A5146E98A39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56d5e94257fc70365b6ca835723b9d1dac9ab256","datavalue":{"value":"determinant preserving mapping","type":"string"},"datatype":"string"},"type":"statement","id":"Q927759$911EAC7C-5998-4FCC-926D-983C890210DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q927759$7EFBA301-5AAA-4AA2-AB9F-3C6E21BF0BDF","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"896c7778de57f2962630e78a6dbd04b3bca2c29a","datavalue":{"value":"Q114152432","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q927759$A4B7C421-A0F5-423E-95D6-832FA38F8833","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c7067cd1ebd1d374b58d46e79e941a1832914938","datavalue":{"value":{"entity-type":"item","numeric-id":1786917,"id":"Q1786917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q927759$F5286D37-846A-4BAC-AB97-0C1915424593","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a088dadc6216adf7e4ba4fe59eb0e02cad528f1b","datavalue":{"value":{"entity-type":"item","numeric-id":1430994,"id":"Q1430994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q927759$49A3A511-D9BF-4BB4-A613-DD1D9ABDAD37","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f68d42b7721128730c63ca7a7faa50a58869fe42","datavalue":{"value":{"entity-type":"item","numeric-id":184494,"id":"Q184494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q927759$BE00152E-E992-4970-933B-FBE3C3A317D4","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":"Q927759$6B620BB8-1F53-441D-A3C1-EF4E88F5DDFC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"49b2fea7cfd8241637322230dc61941025b351dc","datavalue":{"value":"https://doi.org/10.1016/j.laa.2008.02.012","type":"string"},"datatype":"url"},"type":"statement","id":"Q927759$8B664316-697F-4978-A84B-2EEC8DE3AA11","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b1f13e3c928a919aebeebce73b7ec7594ee721b1","datavalue":{"value":"W1965862533","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q927759$ABF89986-C52D-4FF8-8D73-6181751E951D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a4ae81ee06b205c3f601b67e20fa6752ae3c58d","datavalue":{"value":{"entity-type":"item","numeric-id":4502485,"id":"Q4502485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q927759$5D1BD0EE-9AE4-41A5-B5A2-95EA22A74189","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16b4550c2f04fddef96561ef55d11cd1c464a88b","datavalue":{"value":{"entity-type":"item","numeric-id":3941473,"id":"Q3941473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q927759$48912F6C-995C-498E-A7D1-91CB096D58CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fe10db67923cd1233192e3740765f760cec7071","datavalue":{"value":{"entity-type":"item","numeric-id":2470822,"id":"Q2470822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q927759$850D8C2A-868C-4F5B-9E0A-C73A4153838C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c4a8981cb898354f2292a2220a6ca5c9a9f6185","datavalue":{"value":{"entity-type":"item","numeric-id":5665390,"id":"Q5665390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q927759$FC528C10-41C5-4173-BDAB-4DBB3F8A1281","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5da6278ca95282946adca47ebecbc013a2b109c0","datavalue":{"value":{"entity-type":"item","numeric-id":3840095,"id":"Q3840095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q927759$C92FAF28-CF29-4B0F-BCDE-8AE83B7AF668","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"14c548b0ae416add65a3ebe07e2b1bec2460b01c","datavalue":{"value":"10.1016/J.LAA.2008.02.012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q927759$D2451D47-866B-4FFF-9F8F-B58DB6649FE5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ce734244821a6a810553ccf3011f01d9372f995","datavalue":{"value":{"entity-type":"item","numeric-id":4431593,"id":"Q4431593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3786ec9d54825f7c932d5579a9e5f8431a9381ab","datavalue":{"value":{"amount":"+0.9359457","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":"Q927759$3A055B8C-41DB-4E0A-9D89-7A224EDE2BEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2856fa299cb90e579366b25d69585def50dfd4d4","datavalue":{"value":{"entity-type":"item","numeric-id":913848,"id":"Q913848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"751da413bc1b0047e3462d7e119619cf4ac557c9","datavalue":{"value":{"amount":"+0.90725404","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":"Q927759$0D464C6B-67FC-467E-8C0D-E35AB8901157","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2b4ccd1dcc12c9f1ccb8bc64b1514ac60666d5c","datavalue":{"value":{"entity-type":"item","numeric-id":3979478,"id":"Q3979478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4d23646e9ab2bf75a5847bde27d7c1043ed02eb","datavalue":{"value":{"amount":"+0.9064182","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":"Q927759$0FE0641C-9C52-4E3C-B7F4-C01F38182E92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4fec0f55e5901fa28e1f2d91fdb4db1bdaf61ad6","datavalue":{"value":{"entity-type":"item","numeric-id":686387,"id":"Q686387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75012e99ad88fff7a73c142f0bb002ccf47939ae","datavalue":{"value":{"amount":"+0.90478146","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":"Q927759$316E7F3C-B2F1-4262-A7A2-4997F568CA42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db1537e96454824857498be0d31fbdd5d47c68c6","datavalue":{"value":{"entity-type":"item","numeric-id":1379084,"id":"Q1379084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab86ee432cb8d52aceaf6b34ed7558ae8ea9704c","datavalue":{"value":{"amount":"+0.8961874","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":"Q927759$0A4CD6AD-9B58-4F3D-8357-2C3225A8471B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62dcade501b67526bc46794c89753ba57a9d99e0","datavalue":{"value":{"entity-type":"item","numeric-id":4590218,"id":"Q4590218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"abf0cffe43ccb001cd6a27ad6e84cda487373b27","datavalue":{"value":{"amount":"+0.8916767","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":"Q927759$DF4EE814-4155-4164-9D6B-C04E2ED5A7A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c55a8b1e6c3b9d518674ee2d5a27fd8dfeddbed9","datavalue":{"value":{"entity-type":"item","numeric-id":3722640,"id":"Q3722640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7847a46922a3c24ff509d482ac96c03c59e2cee3","datavalue":{"value":{"amount":"+0.8883279","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":"Q927759$C5E6CF18-3E8C-47CB-9BFE-C6197524536A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7fda02aefbcc3cfd4436bf0bb5a3698ee65129f0","datavalue":{"value":{"entity-type":"item","numeric-id":4449905,"id":"Q4449905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ded75881ad69511cef99d8ff354dde0307839b0","datavalue":{"value":{"amount":"+0.8878288","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":"Q927759$A0173CD7-AEE7-42A8-823F-61A42B76F427","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58697e1f8b4b69cd49b4f3cdc83e958ae566c11c","datavalue":{"value":{"entity-type":"item","numeric-id":1307533,"id":"Q1307533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88f953e72315aa383fa1a5598794b433eefd0aa4","datavalue":{"value":{"amount":"+0.88214123","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":"Q927759$E12196CF-AE06-4703-9AEF-6736E83BBB1A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:927759","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:927759"}}}}}