Knödeltal

Från testwiki
Hoppa till navigering Hoppa till sök

Ett Knödeltal för ett givet positivt heltal n är ett sammansatt tal m med egenskapen att varje i < m relativt prima till m uppfyller imn1(modm). Konceptet är uppkallat efter Walter Knödel.[1] Mängden av alla Knödeltal för n betecknas Kn.

Det särskilda fallet K1 är Carmichaeltal.

Exempel

n Kn
1 {561, 1105, 1729, 2465, 2821, 6601, ... } Mall:OEIS
2 {4, 6, 8, 10, 12, 14, 22, 24, 26, ... } Mall:OEIS
3 {9, 15, 21, 33, 39, 51, 57, 63, 69, ... } Mall:OEIS
4 {6, 8, 12, 16, 20, 24, 28, 40, 44, ... } Mall:OEIS

Källor

  1. Walter Knödel, born May 20th, 1926 in Vienna (Wien), earned a Ph.D. in number theory in 1948 (advisors: Edmund Hlawka and Johann Radon) and obtained the habilitation in 1953. Since 1961 he is professor at University of Stuttgart, establishing the new department of computer science. See also The web page on Walter Knödel at the University of Stuttgart.

Litteratur

Mall:Naturliga tal