#$&* course Mth 151 1/29/12 10:55PM 005. `Query 5
.............................................
Given Solution: `a** There are 10 numbers in the set: 9, 12, 15, 18, 21, 24, 27, 30, 33, 36 ** &&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&& Self-critique (if necessary): OK ------------------------------------------------ Self-critique Rating: OK ********************************************* Question: `qQuery 2.5.18 n({x | x is an even integer } YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY Your solution: n({x | x is an even integer }) would be infinite because it includes all even integers and there are infinite of them. confidence rating #$&*: 3 ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
.............................................
Given Solution: `a** {x | x is an even integer } indicates the set of ALL possible values of the variable x which are even integers. Anything that satisfies the description is in the set. This is therefore the set of even integers, which is infinite. Since this set can be put into 1-1 correspondence with the counting numbers its cardinality is aleph-null. ** &&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&& Self-critique (if necessary): OK ------------------------------------------------ Self-critique Rating: OK ********************************************* Question: `qQuery 2.5.24 how many diff corresp between {Foxx, Myers, Madonna} and {Powers, Charles, Peron}? YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY Your solution: There are 6 different correspondences between {Foxx, Myers, Madonna} and {Powers, Charles, Peron} because Foxx would have 3 people who could pair with him, so there would be 2 people left to pair with Myers, since 1 person is with Foxx. This would leave 1 person to pair with Madonna, so 3 + 2 + 1 = 6. confidence rating #$&*: 2 ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
.............................................
Given Solution: `a** Listing them in order, according to the order of listing in the set. We have: [ {Foxx, Powers},{Myers, Charles},{Madonna, Perron}] , [{Foxx, Powers},{Myers,Peron},{Madonna, Charles}], [{Foxx, Charles},{Myers, Powers},{Madonna, Peron}] [ {Foxx, Charles},{Myers,Peron},{Madonna,Powers}], [{Foxx, Peron},{Myers, Powers},{Madonna,Charles}], [{Foxx, Peron},{Myers, Charles},{Madonna, Powers}] for a total of six. Reasoning it out, there are three choices for the character paired with Foxx, which leaves two for the character to pair with Myers, leaving only one choice for the character to pair with Madonna. ** STUDENT QUESTION I don’t understand what happened to the other 3 choices for pairing. I got (Foxx, Powers) (Foxx, Charles) (Foxx, Peron) (Myers, Powers) (Myers, Charles) (Myers, Peron) (Madonna, Powers) (Madonna, Charles) (Madonna, Peron) INSTRUCTOR RESPONSE What you listed were ordered pairs, one from the first set and one from the second. In fact you listed the 9 pairs of the 'product set'' A X B, an idea you will encounter later in this chapter. However an ordered pair of elements, one from the first set and one from the second (for example your listing (Madonna, Peron)), is not a one-to-one correspondence. In a 1-1 correspondence every element in the first set must be paired with an element in the second. [ {Foxx, Powers},{Myers, Charles},{Madonna, Perron}] is a one-to-one correspondence between the sets. It tells you who each member of the first set is paired with in the second. [{Foxx, Powers},{Myers,Peron},{Madonna, Charles}] is a different one-to-one correspondence. [{Foxx, Charles},{Myers, Powers},{Madonna, Peron}] is another. [ {Foxx, Charles},{Myers,Peron},{Madonna,Powers}], [{Foxx, Peron},{Myers, Powers},{Madonna,Charles}], and [{Foxx, Peron},{Myers, Charles},{Madonna, Powers}] are three more one-to-one correspondences. &&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&& Self-critique (if necessary): OK ------------------------------------------------ Self-critique Rating: OK ********************************************* Question: `q2.5.36 1-1 corresp between counting #'s and {-17, -22, -27, ...} YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY Your solution: 1 <--> 1, -17 <--> 2, -22 <--> 3, …, n <--> -5n - 12 n would be -5n -12 because it is being second number is being subtracted by 5 every time, and since it starts at 17 we need to subtract by 12. confidence rating #$&*: 3 ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
.............................................
Given Solution: `a**You have to describe the 1-1 correspondence, including the rule for the nth number. A complete description might be 1 <-> -17, 2 <-> -22, 3 <-> -27, ..., n <-> -12 + 5 * n. You have to give a rule for the description. n <-> -12 - 5 * n is the rule. Note that we jump by -5 each time, hence the -5n. To get -17 when n=1, we need to start with -12. THE REASONING PROCESS TO GET THE FORMULA: The numbers in the first set decrease by 5 each time so you need -5n. The n=1 number must be -17. -5 * 1 = -5. You need to subtract 12 from -5 to get -17. So the formula is -5 n - 12. ** &&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&& Self-critique (if necessary): OK ------------------------------------------------ Self-critique Rating: OK ********************************************* Question: `q2.5.42 show two vert lines, diff lengths have same # of points YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY Your solution: If you draw straight line from the top of the two blue lines to the dotted line and use that point to draw a line to the long blue line it will always cross the short one, also if try to draw a straight line from that point to the short blue line you can keep going and cross the big blue line. So if you start from the point on the dotted line and draw a straight line, you will never be able to cross one blue line without crossing the other, so the blue lines have the same number of points. confidence rating #$&*: 3 ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
.............................................
Given Solution: `a** This is a pretty tough question. One way of describing the correspondence (you will probably need to do the construction to understand): Sketch a straight line from the top of the blue line at the right to the top of the blue line at the left, extending this line until it meets the dotted line. Call this meeting point P. Then for any point on the shorter blue line we can draw a straight line from P to that point and extend it to a point of the longer blue line, and in our 1-1 correspondence we match the point on the shorter line with the point on the longer. From any point on the longer blue line we can draw a straight line to P; the point on the longer line will be associated with the point we meet on the shorter. We match these two points. If the two points on the long line are different, the straight lines will be different so the points on the shorter line will be different. Thus each point on the longer line is matched with just one point of the shorter line. We can in fact do this for any point of either line. So any point of either line can be matched with any point of the other, and if the points are different on one line they are different on the other. We therefore have defined a one-to-one correspondence. ** " end document Self-critique (if necessary): ------------------------------------------------ Self-critique rating: ********************************************* Question: `q2.5.42 show two vert lines, diff lengths have same # of points YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY Your solution: If you draw straight line from the top of the two blue lines to the dotted line and use that point to draw a line to the long blue line it will always cross the short one, also if try to draw a straight line from that point to the short blue line you can keep going and cross the big blue line. So if you start from the point on the dotted line and draw a straight line, you will never be able to cross one blue line without crossing the other, so the blue lines have the same number of points. confidence rating #$&*: 3 ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
.............................................
Given Solution: `a** This is a pretty tough question. One way of describing the correspondence (you will probably need to do the construction to understand): Sketch a straight line from the top of the blue line at the right to the top of the blue line at the left, extending this line until it meets the dotted line. Call this meeting point P. Then for any point on the shorter blue line we can draw a straight line from P to that point and extend it to a point of the longer blue line, and in our 1-1 correspondence we match the point on the shorter line with the point on the longer. From any point on the longer blue line we can draw a straight line to P; the point on the longer line will be associated with the point we meet on the shorter. We match these two points. If the two points on the long line are different, the straight lines will be different so the points on the shorter line will be different. Thus each point on the longer line is matched with just one point of the shorter line. We can in fact do this for any point of either line. So any point of either line can be matched with any point of the other, and if the points are different on one line they are different on the other. We therefore have defined a one-to-one correspondence. ** " end document Self-critique (if necessary): ------------------------------------------------ Self-critique rating: #*&!