{"entities":{"Q2834177":{"pageid":2844907,"ns":120,"title":"Item:Q2834177","lastrevid":58034466,"modified":"2026-04-03T13:15:36Z","type":"item","id":"Q2834177","labels":{"en":{"language":"en","value":"Counting invertible sums of squares modulo \\(n\\) and a new generalization of Euler's totient function"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6656673"}},"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":"Q2834177$548D3569-216A-4207-AA08-3ECE00010697","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"80aef9138b6c4755f239492f6b8fec70261cf32c","datavalue":{"value":"1363.11004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2834177$A8287A40-013B-4686-8BB0-35CD2919206A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"71c050b53cea1a6f05bbbb49c0dc5b69c6e546f9","datavalue":{"value":"10.5486/PMD.2015.7098","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2834177$DA051514-A7C5-41AE-AE73-C071D89DB05F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"82e873431435bfa1e5f3d1cea649a88314ecd7fc","datavalue":{"value":{"entity-type":"item","numeric-id":555502,"id":"Q555502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2834177$59B7EF19-F092-4DC4-8E21-8D615A34C253","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bcd73f8dc70683ae6363568fc5461ed625dad026","datavalue":{"value":{"entity-type":"item","numeric-id":270275,"id":"Q270275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2834177$60B9DB15-DD1D-4431-B11C-6D63DB807821","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8d7db145db350c8c61536b72c103dbf812f8cac4","datavalue":{"value":{"entity-type":"item","numeric-id":270276,"id":"Q270276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2834177$A4E332A9-1F11-435B-8BA8-001970946C53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8ada21e4673697e0f08e95d03f9c20eb8e1e82c0","datavalue":{"value":{"entity-type":"item","numeric-id":273444,"id":"Q273444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2834177$9E4C423E-2379-4841-BF24-8AE0B078EACA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7e0436cc14c170263bcf7f4e8bfa42f700b0e757","datavalue":{"value":{"entity-type":"item","numeric-id":2803018,"id":"Q2803018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2834177$042268F2-41E9-4E83-87BD-7C806338A106","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"129625f125682240bce518487d39c7a8728442cb","datavalue":{"value":{"time":"+2016-11-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2834177$005584F7-76B6-46D6-A3D0-78BBFD3CCEF8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7c86b0ac0d55d63935898317bac9265df9905090","datavalue":{"value":"https://arxiv.org/abs/1403.7878","type":"string"},"datatype":"url"},"type":"statement","id":"Q2834177$5D795B55-C5D8-4F05-A51C-E2CAE19741A1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"350ad9e3cb57303f41763f7e3b29497fcb98dda4","datavalue":{"value":"11A25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2834177$DE72B45D-2D91-429E-8D06-4FE03DBEDCBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ce43af76667bf5ee226f5551a40d83564ed9a3fe","datavalue":{"value":"11N37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2834177$1502B8B3-18AF-49BA-8F99-962B7BFA67C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83f071a227a82a2fbae9e00865d40aae78fee790","datavalue":{"value":"11D45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2834177$EC71256F-971F-4981-A9C6-A01C080FBCEE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9f9d7b0c7772bc9a597cd20680d214be8deec1e4","datavalue":{"value":"6656673","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2834177$9795369C-8152-443D-A642-555D0CA6CBD6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89f967252876e5b9a2f1fc3acaa9c76a5eafbed1","datavalue":{"value":"quadratic congruence","type":"string"},"datatype":"string"},"type":"statement","id":"Q2834177$557F9F7E-C801-424C-80F8-5C499712992B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b16ebd4a7dc3c42c650b6a6cf5a192d0c52b00a","datavalue":{"value":"multiplicative function","type":"string"},"datatype":"string"},"type":"statement","id":"Q2834177$AD2AAAEE-8C35-426C-98D9-BE8D2CAF373A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b326388fef7d1e658c90a7b7a36062ed00c4f6ba","datavalue":{"value":"Euler's totient function","type":"string"},"datatype":"string"},"type":"statement","id":"Q2834177$FA61BF66-64F7-4D41-907E-9626C03C5567","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"729fdbdfe5a33bade8948482bf29e45a154564ef","datavalue":{"value":"asymptotic formula","type":"string"},"datatype":"string"},"type":"statement","id":"Q2834177$995E328F-51E1-450D-A66B-98C6AF07D2FF","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":"Q2834177$A3E6990C-163E-4DE1-8AB1-7A084AE5AA7B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b5b6052277577adca97b6e2e18bd8b495ac4ee18","datavalue":{"value":"W2963570021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2834177$0E0ABDDA-E52E-4C95-8DF0-C16BA22AFA2C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"01e92657c1206b80d2868bd390fb3d132e752b0a","datavalue":{"value":{"text":"Counting invertible sums of squares modulo \\(n\\) and a new generalization of Euler's totient function","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2834177$A24FA7BC-26B9-43CA-B734-DEB000639A04","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"216f224a10b66b870e70b77bd54776f107121170","datavalue":{"value":"The paper evaluates the function NEWLINE\\[CARRIAGE_RETURNNEWLINE \\Phi_k(n)=\\{(x_1,\\ldots,x_k)\\pmod n: \\gcd(x_1^2+\\cdots+x_k^2,n)=1\\}. CARRIAGE_RETURNNEWLINE\\]NEWLINE Clearly, \\(\\Phi_1(n)=\\varphi(n)\\), the more familiar Euler function. It is shown that \\(\\Phi_k(n)\\) is multiplicative for all \\(k\\geq 1\\). As a byproduct the authors also evaluate the number of solutions to NEWLINE\\[CARRIAGE_RETURNNEWLINE x_1^2+\\cdots+x_k^2\\equiv \\lambda \\pmod n, CARRIAGE_RETURNNEWLINE\\]NEWLINE where \\(\\lambda\\) is any fixed residue class coprime to \\(n\\). The authors also compute the average value of \\(\\Phi_k(n)\\) on the interval \\([1,x]\\). The arguments are elementary but clever and the paper is well-written. The paper concludes with a couple of problems which should spur further work.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2834177$3A9A706E-085C-4B4D-8A7D-1A1CF3F52CF5","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"703b972b22485bef255b74098d9fff85c5de5ec5","datavalue":{"value":{"entity-type":"item","numeric-id":168881,"id":"Q168881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2834177$F5801D85-648F-4F58-A767-3D321DE77065","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8780ce3e3c0d5e2b16ec10d504350ead70b4ae2f","datavalue":{"value":{"entity-type":"item","numeric-id":5752632,"id":"Q5752632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf47ce62d22764695b09b313537a728cdd8af06c","datavalue":{"value":{"amount":"+0.7865864038467407","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":"Q2834177$AA57ADC1-C7C0-4595-8244-D75FAB6CCD00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"228f9f8a517d9f56a4ba5ce75fd154167550a4ae","datavalue":{"value":{"entity-type":"item","numeric-id":5269114,"id":"Q5269114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2777fcda6b987c8219b048e3ac2ac856dc715f97","datavalue":{"value":{"amount":"+0.7855982780456543","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":"Q2834177$2EC108BC-3158-42D0-9B96-874689EEA9FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"363cf899dd67aec21ceaa0df72a01a393071d4a6","datavalue":{"value":{"entity-type":"item","numeric-id":2901763,"id":"Q2901763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63a80ca663d822e6ca82de65dac1e1271dc86d6e","datavalue":{"value":{"amount":"+0.7838260531425476","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":"Q2834177$F0192920-8767-4F1E-9AE3-F39FE7A4F13D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6eed010d80e77d2b3a3f0fd218ea11527484a89c","datavalue":{"value":{"entity-type":"item","numeric-id":2419416,"id":"Q2419416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e31c41e9cbe454a37e7bc1e1445549ad46032a1","datavalue":{"value":{"amount":"+0.7802269458770752","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":"Q2834177$6D339DC6-EDC6-4DD8-A2FB-F20AC5FCD6A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21c27cb0a281e3c2605727fdb6abb015b9cf53f6","datavalue":{"value":{"entity-type":"item","numeric-id":4370881,"id":"Q4370881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df46adf12721b4a3a51adb35564275607c86dcbb","datavalue":{"value":{"amount":"+0.7703480124473572","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":"Q2834177$85151BA3-BDE5-4DA0-9BC4-3E1C5158B580","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2834177","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2834177"}}}}}