Knödel number

From Wikipedia, the free encyclopedia
(Redirected from Knödel numbers)
Jump to navigation Jump to search

Template:Short description Script error: No such module "Unsubst".

In number theory, an n-Knödel number for a given positive integer n is a composite number m with the property that each i < m coprime to m satisfies imn1(modm).[1] The concept is named after Walter Knödel.Script error: No such module "Unsubst".

The set of all n-Knödel numbers is denoted Kn.[1] The special case K1 is the Carmichael numbers.[1] There are infinitely many n-Knödel numbers for a given n.

Due to Euler's theorem every composite number m is an n-Knödel number for n=mφ(m) where φ is Euler's totient function.

Examples

n Kn
1 {561, 1105, 1729, 2465, 2821, 6601, ... } (sequence A002997 in the OEIS)
2 {4, 6, 8, 10, 12, 14, 22, 24, 26, ... } (sequence A050990 in the OEIS)
3 {9, 15, 21, 33, 39, 51, 57, 63, 69, ... } (sequence A033553 in the OEIS)
4 {6, 8, 12, 16, 20, 24, 28, 40, 44, ... } (sequence A050992 in the OEIS)

References

<templatestyles src="Reflist/styles.css" />

  1. a b c Script error: No such module "citation/CS1".

Script error: No such module "Check for unknown parameters".

Literature

  • Script error: No such module "citation/CS1".
  • Script error: No such module "citation/CS1".


Template:Classes of natural numbers


Template:Asbox