Deleting digits
| Autor: | Martin Kreh, Ioulia N. Baoulina, Jörn Steuding |
|---|---|
| Jazyk: | angličtina |
| Rok vydání: | 2016 |
| Předmět: |
Discrete mathematics
Mathematics - Number Theory General Mathematics Mathematics::Number Theory 010102 general mathematics 0102 computer and information sciences 01 natural sciences Recreational mathematics Set (abstract data type) 010201 computation theory & mathematics 11A63 05A05 00A08 97A20 FOS: Mathematics Mathematics - Combinatorics Number Theory (math.NT) Combinatorics (math.CO) 0101 mathematics Partially ordered set Mathematics |
| Popis: | In 2000, J. Shallit introduced a special partial ordering of a subset of positive integers and proposed the problem of finding the set of minimal elements with respect to this ordering. Shallit himself solved this problem for the set of primes and also for the set of composite numbers. In this recreational mathematics note, we compute the minimal sets of a few other arithmetically interesting sets and discuss questions on size and shape of minimal sets in general. 8 pages; corrections in Theorem 5 and its proof |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|