Fiesta 7 | Fall 2009 | Abstract Math Www.ilearnmath.net
This document was uploaded by user and they confirmed that they have the permission to share it. If you are author or own the copyright of this book, please report to us by using this DMCA report form. Report DMCA
Overview
Download & View Fiesta 7 | Fall 2009 | Abstract Math Www.ilearnmath.net as PDF for free.
More details
- Words: 121
- Pages: 1
Abstract Mathematics and Computer Algorithms | Fiesta 8
NAME___________________________ Let C be the set of cities in the US with populations greater than 200,000 and let L be the relation on C defined by xLy (i.e., (x, y) are members of L) if and only if the population of x is not greater than the population of y. According to one website, | C |= 107 . Assume, we are looking at the official 2000 census figures. (a) Is the following statement true or false? explain : There exists an n such that for every x then xLn (b) Prove or disprove that L is a partial order. There is one subtle issue here; use common sense in dealing with it.
NAME___________________________ Let C be the set of cities in the US with populations greater than 200,000 and let L be the relation on C defined by xLy (i.e., (x, y) are members of L) if and only if the population of x is not greater than the population of y. According to one website, | C |= 107 . Assume, we are looking at the official 2000 census figures. (a) Is the following statement true or false? explain : There exists an n such that for every x then xLn (b) Prove or disprove that L is a partial order. There is one subtle issue here; use common sense in dealing with it.
Related Documents
