OEIS/Harrows

From tehowiki
Revision as of 20:04, 17 October 2020 by imported>Gfis (Created page with "In the early 1930s [https://en.wikipedia.org/wiki/Paul_Erd%C5%91s Erdős] introduced a [https://en.wikipedia.org/wiki/Covering_system covering system] (also called '''complete...")
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to navigation Jump to search

In the early 1930s Erdős introduced a covering system (also called complete residue systems) as a collection

of finitely many residue classes

In the following we will use a slightly different definition:

  1. negative integers are excluded,
  2. there may be infinitely many residue classes, and
  3. any non-negative integer is covered by exactly one residue class only.

We will call such a modified covering system a harrow.