mersenneforum.org

mersenneforum.org (https://www.mersenneforum.org/index.php)
-   Computer Science & Computational Number Theory (https://www.mersenneforum.org/forumdisplay.php?f=116)
-   -   R.D Silverman's number theory homework (https://www.mersenneforum.org/showthread.php?t=14901)

Mr. P-1 2011-01-22 18:12

[QUOTE=science_man_88;248380]{2},{3},{4},{2,3},{2,4},{3,4},{2,3,4},[/QUOTE]

You missed one. Hint: What is A intersect {5, 6, 7, 8}? Is this intersection not [i]by definition[/i] a subset of A? Isn't it also a subset of B?

[QUOTE]and there reversals as well as {3,2,4},{3,4,2},and {4,2,3} ? I'm guessing all of the largest ones could be considered equal and they could \therefore all be a version of the intersection[/QUOTE]

Not 'considered' equal. They [i]are[/i] equal.

Exercise:

1. Without referring to an example, explain what it means for one set to be equal to another.
2. Again, without referring to an example, explain what it means for one -tuple to be equal to another.

Hint your answer to the two questions should not be the same.

science_man_88 2011-01-22 18:19

[QUOTE=Mr. P-1;248407]You missed one. Hint: What is A intersect {5, 6, 7, 8}? Is this intersection not [i]by definition[/i] a subset of A? Isn't it also a subset of B?



Not 'considered' equal. They [i]are[/i] equal.

Exercise:

1. Without referring to an example, explain what it means for one set to be equal to another.
2. Again, without referring to an example, explain what it means for one -tuple to be equal to another.

Hint your answer to the two questions should not be the same.[/QUOTE]

1) when 2 sets are equal they contain the same amount of elements with the same values but not necessarily the same order.

2) when n-tuples are equal they have the same amount of entries in the same order with the same values.


you seem to be pointing to the one I forgot the empty set ?

davar55 2011-01-22 18:22

[QUOTE=science_man_88;248409]1) when 2 sets are equal they contain the same amount of elements with the same values but not necessarily the same order.

2) when n-tuples are equal they have the same amount of entries in the same order with the same values.


you seem to be pointing to the one I forgot the empty set ?[/QUOTE]

Good. To continue: how many elements in the intersection of
two sets A and B? In the union of A and B? In the empty set?

Mr. P-1 2011-01-22 18:30

[QUOTE=science_man_88;248409]1) when 2 sets are equal they contain the same amount of elements with the same values but not necessarily the same order.[/QUOTE]

Is {1, 2, 3, 4} equal to {1, 2, 3, 4, 1}?

[QUOTE]you seem to be pointing to the one I forgot the empty set ?[/QUOTE]

Yes. The empty set is a subset of every set.

science_man_88 2011-01-22 18:34

[QUOTE=davar55;248411]Good. To continue: how many elements in the intersection of
two sets A and B? In the union of A and B? In the empty set?[/QUOTE]

3. I'm not sure if it's 8 or 5 but I'd guess 8. 0 ?

Mr. P-1 2011-01-22 18:37

[QUOTE=Mr. P-1;248414]Yes. The empty set is a subset of every set.[/QUOTE]

Does the empty set have any subsets?

science_man_88 2011-01-22 18:39

[QUOTE=Mr. P-1;248414]Is {1, 2, 3, 4} equal to {1, 2, 3, 4, 1}?

[COLOR="Red"]my first guess is no, just on the basis that there's an extra 1 , which breaks my understanding as it violates the same number of elements. [/COLOR]

Yes. The empty set is a subset of every set.[/QUOTE]

I have to write something here the way I'm responding because it doesn't like an empty non quote area.

Mr. P-1 2011-01-22 18:40

[QUOTE=science_man_88;248415]3. I'm not sure if it's 8 or 5 but I'd guess 8. 0 ?[/QUOTE]

Sorry, it's five. How many elements does this set have: {1, 2, 3, 4, 1}?

science_man_88 2011-01-22 18:40

[QUOTE=Mr. P-1;248417]Does the empty set have any subsets?[/QUOTE]

well if every set has to have the empty set as a subset than doesn't that also apply to the empty set itself ? I would have to say yes on that basis.

science_man_88 2011-01-22 18:41

[QUOTE=Mr. P-1;248421]Sorry, it's five. How many elements does this set have: {1, 2, 3, 4, 1}?[/QUOTE]

5.

davar55 2011-01-22 18:44

[QUOTE=science_man_88;248415]3. I'm not sure if it's 8 or 5 but I'd guess 8. 0 ?[/QUOTE]

OK.

A has 4 elements, written |A| = 4.
B has 4 elements, written |B| = 4.

A intersect B has 3 elements. Correct.
A union B has 5 elements. Correct.
(Not 8 as you now see.)

The empty set has 0 elements. Correct.

The empty set is a subset of any other set.

Also, the empty set is a subset of itself.


All times are UTC. The time now is 22:26.

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, Jelsoft Enterprises Ltd.