If your solution to stated problem does not match the given solution, you should self-critique per instructions at
http://vhcc2.vhcc.edu/dsmith/geninfo/labrynth_created_fall_05/levl1_22/levl2_81/file3_259.htm
Your solution, attempt at solution. If you are unable to attempt a solution,
give a phrase-by-phrase interpretation of the problem along with a statement of
what you do or do not understand about it.
This response should be given, based on the work you did in completing
the assignment, before you look at the given solution.
005. `Query 5
Question: `qQuery 2.5.12 n({9, 12, 15, ..., 36})
Your solution:
Confidence Assessment:
Given Solution:
`a** There are 10 numbers in the set: 9, 12, 15, 18, 21, 24, 27, 30, 33, 36 **
Self-critique (if necessary):
Self-critique Rating:
Question: `qQuery 2.5.18 n({x | x is an even integer }
Your solution:
Confidence Assessment:
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):
Self-critique Rating:
Question: `qQuery 2.5.24 how many diff corresp between {Foxx, Myers, Madonna} and {Powers, Charles, Peron}?
Your solution:
Confidence Assessment:
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):
Self-critique Rating:
Question: `q2.5.36 1-1 corresp between counting #'s and {-17, -22, -27, ...}
Your solution:
Confidence Assessment:
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):
Self-critique Rating:
Question: `q2.5.42 show two vert lines, diff lengths have same # of points
Your solution:
Confidence Assessment:
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. **
STUDENT QUESTION
I am partially understanding, but could you please explain a little more. I see how there is an infinte amount of correspondences, but I don't really understand the P line
INSTRUCTOR RESPONSE
<h3>@&
It is recommended that you actually sketch the figure in the text, as well as
the lines and points to which the argument refers.
*@</h3>
<h3>@&
P is not a line. P is the point where the line through the 'tops' of the two
original lines meets the dotted line through the 'bottoms' of the two lines.
Let's call the original lines L_1 and L_2.
So we are trying to establish a 1-1 correspondence between L_1 and L_2.
For any point Q on line L_1, you can draw the line through that point and P.
That line, which we can call PQ, will also intersect the line L_2. The point
(let's call it S) where the line PQ intersects L_2 will be matched withthe point
Q on line L_1. That is, the point Q will be matched with the point S.
If you change the location of the point Q, you change the line PQ, which
therefore intersects L_2 at a different point. So two different points of L_1
will be associated with two different points of L_2.
You can do this for any point of L_1, so every point of L_1 is matched with
exactly one point of L_2.
We didn't specify which line to call L_1 and which to call L_2, so the argument
applies either way.
We can therefore conclude that every point of each line is associated with
exactly one point of the other, so that there is a 1-1 correspondence between
the lines.
*@</h3>