Infinitely Many Descendants
Source: IMO LongList 1982 - P24
March 18, 2011
inductiongraph theorycombinatorics unsolvedcombinatorics
Problem Statement
Prove that if a person a has infinitely many descendants (children, their children, etc.), then a has an infinite sequence of descendants (i.e., and for all is always a child of ). It is assumed that no-one can have infinitely many children. Variant 1. Prove that if has infinitely many ancestors, then has an infinite descending sequence of ancestors (i.e., where and is always a child of ). Variant 2. Prove that if someone has infinitely many ancestors, then all people cannot descend from and .