scientific article; zbMATH DE number 3512203
From MaRDI portal
Publication:4092024
Eine zusammengesetzte Zahl \(N\) heißt Pseudoprimzahl für die Basis \(a\), wenn \(a^{N-1}\equiv 1(N)\). Gilt dies für alle zu \(N\) teilerfremden \(a\), so heißt \(N\) universelle (absolute) Pseudoprimzahl oder auch Carmichael-Zahl, wie z.B. \(561 = 3\cdot 11\cdot 17\). Verf. nennt nun \(N\) eine starke (strong) Carmichael-Zahl, wenn für alle zu \(N\) teilerfremden \(a\) gilt \[ a^{(N-1)/2} \equiv \left(\frac{a}{N}\right) \pmod N, \quad\text{(Jacobi-Symbol)},\] und zeigt mit einem einfachen interessanten Beweis: Es gibt keine starken Carmichael-Zahlen.
Cited in
(2)
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4092024)