Finding Integer Solutions Worksheet With Answer Key - 7th Grade, Serin Hong Page 6
ADVERTISEMENT
1
2
3
4
5
6Math 7 Spring 2016
Instructor: Serin Hong
Now we suppose for contradiction that r appears more than once in the tree. Then r has two
different genealogies corresponding to different locations. However, these genealogies must obey the
rules (1)-(4) above. Since the rules uniquely determine the sequence, these genealogies must be the
same, yielding a contradiction. Hence we conclude that r appears exactly once in the tree.
ADVERTISEMENT
0 votes
Related Articles
Related forms
Related Categories
Parent category: Education