{"entities":{"Q2595877":{"pageid":2606620,"ns":120,"title":"Item:Q2595877","lastrevid":44439834,"modified":"2025-11-22T22:50:33Z","type":"item","id":"Q2595877","labels":{"en":{"language":"en","value":"Note on the Euclidean algorithm."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2515046"}},"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":"Q2595877$5FE7DF3E-08EF-423C-B90C-42651FD5F4E6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0fa1d4488fbb6fba89759c4868832dc629a109bb","datavalue":{"value":{"text":"Note on the Euclidean algorithm.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2595877$074CA5F2-8649-4179-915F-27840B342DAA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"646fcf4519627e5bbb192db4d8664bec1c9ae92a","datavalue":{"value":"64.0138.02","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2595877$5AC6AD0D-EFAD-4450-8B7F-83868EE9C584","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0e8e2f16e5044e38a454384839ea1083db5e26c0","datavalue":{"value":{"entity-type":"item","numeric-id":559407,"id":"Q559407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2595877$0D35515F-D32E-4C4A-B2F7-BDAF5C38A29D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f858b81427e0400eb7de4859b32f6d4c81a704f4","datavalue":{"value":{"time":"+1938-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":"Q2595877$C1F501BC-C7D6-4B99-8250-C449D2272148","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e57a00bf2342d416011d2ad128ee2de8930ec830","datavalue":{"value":"In einer Arbeit vom Ref. und \\textit{R\u00e9dei} (J. reine angew. Math. 174 (1936), 193-205; JFM 61.0138.*) blieb die Existenz des Euklidischen Algorithmus in einem quadratischen Zahlk\u00f6rper \\(R(\\sqrt m)\\) unentschieden in den folgenden F\u00e4llen (\\(p\\), \\(q\\) Primzahlen):  \\[  \\begin{aligned} \\text{I. } &m = p = 13 + 24n \\;(n > 1), \\\\ \\text{II. } &m = p = 1 + 8n \\;(n> 1), \\\\ \\text{III. } &m = pq \\;\\text{mit} \\;p \\equiv q \\equiv 3 \\;\\text{oder} \\;p \\equiv q \\equiv 7 \\;\\text{mod} \\;8 \\;\\text{und} \\;pq > 57. \\end{aligned}  \\]  In der vorliegenden Note zeigen die Verf., da\u00df f\u00fcr gro\u00dfe \\(p\\) der Euklidische Algorithmus in den ersten beiden F\u00e4llen nicht existiert; der dritte Fall bleibt unerledigt (siehe hierzu nachstehendes Referat). Der Beweis beruht auf Gedankeng\u00e4ngen der anfangs genannten Arbeit und benutzt dar\u00fcber hinaus das von den Verf. bewiesene Lemma: Sind \\(q_1\\), \\(q_2\\), \\(q_3\\) die drei kleinsten ungeraden Primzahlen, die quadratische Nichtreste mod \\(p\\) sind, so gilt f\u00fcr \\(p>p(\\eta)\\)  \\[  q_1q_2q_3 < p^{1-\\eta},  \\]  wobei \\(\\eta\\) eine willk\u00fcrliche Konstante mit \\(0 < \\eta < 0,001\\) ist.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2595877$75E1EEE9-CA32-48D1-8E1B-8102BA6E8ECF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e6b0160054288503c0f3c88689f08b2eaa3bb83b","datavalue":{"value":"2515046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2595877$A7675566-9803-4C09-AD8E-15E8AC7169CA","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":"Q2595877$D038444D-29F9-4BEF-89EE-F9CBE9E4D256","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c9515384d3a04cc6a17d8edd5b8d332d2384f7c0","datavalue":{"value":"https://doi.org/10.1112/jlms/s1-13.1.3","type":"string"},"datatype":"url"},"type":"statement","id":"Q2595877$D24EB1E1-CBE0-4787-8132-DC995E3D0DC5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fb1ad1aedd85cc21f080f296e050c71fff722e37","datavalue":{"value":"W2061634538","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2595877$1BB46348-4576-4BB0-9A85-690DA51F4A29","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"425ed0d449750f09788802cf06c4a5eb5f416d6e","datavalue":{"value":"Q105815342","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2595877$A8A892A4-17FC-456C-99E2-E00FEFF084D2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"44aa8813e4e62a4a3e4468518a1a6dac1a9acbc3","datavalue":{"value":"10.1112/JLMS/S1-13.1.3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2595877$B7AF5F93-0A51-4395-8A74-02DD2D10EA0C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fb00475fd567190194461a0f087df1793eeae7c4","datavalue":{"value":{"entity-type":"item","numeric-id":6480801,"id":"Q6480801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2595877$D69D99CF-79BD-4C02-833F-C93CA38D0DD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fcec6d174bcb9745b053017dab032396ade79437","datavalue":{"value":{"entity-type":"item","numeric-id":6482541,"id":"Q6482541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2595877$D5849C59-DEE9-4F60-9E38-5587154BDA3A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2595877","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2595877"}}}}}