mersenneforum.org R.D Silverman's number theory homework
 Register FAQ Search Today's Posts Mark Forums Read

2011-01-19, 00:31   #1
science_man_88

"Forget I exist"
Jul 2009
Dumbassville

26×131 Posts
R.D Silverman's number theory homework

I know most of you have agreed to ignore me and a few others, But I have a question about something I read doing the homework Silverman suggested.

Quote:
 A binary relation on a set S is a subset R of S ×S. Usually, one writes a ∼ b to mean that (a, b) ∈ R, where ∼ is some appropriate symbol, and rather than refer to the relation as R, one refers to it as ∼
so ~ is just any random relation ? like x<y and y<z implies x<z or am I off target already, if so I'm going to be a long way off track by the time I get through the preliminaries.

2011-01-19, 00:51   #2
CRGreathouse

Aug 2006

175B16 Posts

Quote:
 Originally Posted by science_man_88 so ~ is just any random relation ?
Right, just like x is just any random number.

2011-01-19, 00:53   #3
science_man_88

"Forget I exist"
Jul 2009
Dumbassville

26·131 Posts

I think I'm a bit off track as this reminds me of the later phrasing:

Quote:
 A binary relation ∼ on a set S is called an equivalence relation if for all x, y, z ∈ S, we have • x ∼ x (reﬂexive property), • x ∼ y implies y ∼ x (symmetric property), and • x ∼ y and y ∼ z implies x ∼ z (transitive property).
. I think I have a bit of this in my head and not enough of the basics like Silverman wants. can anyone help with me understanding the first equation or is that outside the Silverman law.

2011-01-19, 01:11   #4
science_man_88

"Forget I exist"
Jul 2009
Dumbassville

26·131 Posts

Quote:
 Originally Posted by CRGreathouse Right, just like x is just any random number.
Thank you very much for all the help you've provided on this forum (Especially this type of help).

Last fiddled with by science_man_88 on 2011-01-19 at 01:12

2011-01-19, 01:51   #5
science_man_88

"Forget I exist"
Jul 2009
Dumbassville

26×131 Posts

Quote:
 If ∼ is an equivalence relation on S, then for x ∈ S one deﬁnes the set [x] := {y ∈ S : x ∼ y}
I don't see why they use the word on to describe it yet but I might soon ( maybe it's so it doesn't get confused with $\in$ (meaning in ?). My next line of questioning is on the equation part, Does this mean for all $x \in S$ there's a $y \in S$ such that the relation on S always holds ? I'll be back around 8-9 am (UTC -4:00 time).

Last fiddled with by science_man_88 on 2011-01-19 at 01:52

 2011-01-19, 01:59 #6 jasonp Tribal Bullet     Oct 2004 3×1,181 Posts When I read that symbol I mentally translate it to 'a member of'.
2011-01-19, 03:31   #7
davieddy

"Lucan"
Dec 2006
England

2×3×13×83 Posts

Quote:
 Originally Posted by jasonp When I read that symbol I mentally translate it to 'a member of'.
Who was reputed to have said "Whenever I hear the word cultere,
I reach for my revolver"?

Goering?

PS Don't mention the war.

2011-01-19, 05:30   #8
CRGreathouse

Aug 2006

3×1,993 Posts

Quote:
 Originally Posted by science_man_88 I don't see why they use the word on to describe it yet but I might soon ( maybe it's so it doesn't get confused with $\in$ (meaning in ?). My next line of questioning is on the equation part, Does this mean for all $x \in S$ there's a $y \in S$ such that the relation on S always holds ?
No. For every x you find all y such that x is related to y (x ~ y) and call the set of all such y's "[x]".

Suppose I define ~ over the real numbers as "x ~ y if and only if x - y is an integer". Then 0.2 ~ 1.2, 0.2 ~ 2.2, 0.2 ~ 3.2, etc., so that [0.2] = {..., 0.2, 1.2, 2.2, ...}.

Is this ~ an equivalence relation? (Check if it has the three properties.)

Last fiddled with by CRGreathouse on 2011-01-19 at 05:40

2011-01-19, 05:39   #9
CRGreathouse

Aug 2006

3×1,993 Posts

Quote:
 Originally Posted by davieddy Who was reputed to have said "Whenever I hear the word cultere, I reach for my revolver"?
http://en.wikiquote.org/wiki/List_of...tions#revolver

2011-01-19, 07:29   #10
xilman
Bamboozled!

"𒉺𒌌𒇷𒆷𒀭"
May 2003
Down not across

253148 Posts

Quote:
 Originally Posted by science_man_88 Thank you very much for all the help you've provided on this forum (Especially this type of help).
You're welcome. As Bob wrote earlier, you will find people here more than willing to help you if you play by the rules: show that you have made an honest effort; explain where you are having difficulty; ask questions in a polite manner.

I feel I ought to head off a possible misconception which, if you hold it, will cause confusion later. When CRGreathouse used the phrase "x is any random number" he clearly used "random" in the colloquial sense. However, it also has a precise mathematical meaning and you should be careful of using "random" in a context where you do not intend the technical meaning. In particular, the phrase "x is any number" has exactly the same intended meaning and does not suffer from the potentially misleading ambiguity.

Paul

 2011-01-19, 07:35 #11 Raman Noodles     "Mr. Tuch" Dec 2007 Chennai, India 4E916 Posts @science_man_88: What is your educational qualification? You said that you cannot afford to buy book. What is your father, mother? What place are you from?

 Similar Threads Thread Thread Starter Forum Replies Last Post Nick Number Theory Discussion Group 17 2017-12-23 20:10 MattcAnderson Miscellaneous Math 8 2016-01-03 19:43 ThomRuley Math 5 2005-08-28 16:04 math Homework Help 2 2004-05-02 18:09 hyh1048576 Puzzles 0 2003-09-28 15:35

All times are UTC. The time now is 07:40.

Sun Oct 24 07:40:33 UTC 2021 up 93 days, 2:09, 0 users, load averages: 0.89, 1.07, 1.08