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>