Delle congruenze binomie rispetto ai numeri primi della forma \(2^mq+1\) essendo \(q\) un numero primo. (Q1505144)

Nach einer Übersicht über die bezüglichen Arbeiten zeigt der Verf., daß die Kongruenz \(x^n \equiv N\) (mod. \(2^mq + 1\)) von der Erfüllung der Bedingung \(N^a \equiv 1\) (mod. \(2^m q + 1\)) abhängt, wo \(\alpha=2^ma/\omega\), wenn \(\omega\) der größte gemeinsame Teiler von \(n\) und \(2^mq\) ist. Je nachdem \(\omega=2^r\) oder \(2^rq\) ist, kommt die Lösung der gegebenen Kongruenz auf eine der beiden anderen zurück: \(x^{2^r}\equiv N^\varphi\), \(x^{2^rq}\equiv N^\psi\) (mod.\,\(p\)), wo \(\varphi\) und \(\psi\) aus den Kongruenzen zu bestimmen sind: \[ \frac{n}{2^r}\;\varphi-1 \equiv 0 \quad (\text{mod.\,}2^{m-r}q),\quad \frac{n}{2^rq}\psi -1 \equiv 0 \quad (\text{mod.\,}2^{m-r}). \]