1answer.
Ask question
Login Signup
Ask question
All categories
  • English
  • Mathematics
  • Social Studies
  • Business
  • History
  • Health
  • Geography
  • Biology
  • Physics
  • Chemistry
  • Computers and Technology
  • Arts
  • World Languages
  • Spanish
  • French
  • German
  • Advanced Placement (AP)
  • SAT
  • Medicine
  • Law
  • Engineering
Likurg_2 [28]
3 years ago
7

For x, y ∈ R we write x ∼ y if x − y is an integer. a) Show that ∼ is an equivalence relation on R. b) Show that the set [0, 1)

= {x ∈ R : 0 ≤ x < 1} is a set of representatives for the set of equivalence classes. More precisely, show that the map Φ sending x ∈ [0, 1) to the equivalence class C(x) is a bijection.
Mathematics
1 answer:
vodomira [7]3 years ago
4 0

Answer:

A. It is an equivalence relation on R

B. In fact, the set [0,1) is a set of representatives

Step-by-step explanation:

A. The definition of an equivalence relation demands 3 things:

  • The relation being reflexive (∀a∈R, a∼a)
  • The relation being symmetric (∀a,b∈R, a∼b⇒b∼a)
  • The relation being transitive (∀a,b,c∈R, a∼b^b∼c⇒a∼c)

And the relation ∼ fills every condition.

∼ is Reflexive:

Let a ∈ R

it´s known that a-a=0 and because 0 is an integer

a∼a, ∀a ∈ R.

∼ is Reflexive by definition

∼ is Symmetric:

Let a,b ∈ R and suppose a∼b

a∼b ⇒ a-b=k, k ∈ Z

b-a=-k, -k ∈ Z

b∼a, ∀a,b ∈ R

∼ is Symmetric by definition

∼ is Transitive:

Let a,b,c ∈ R and suppose a∼b and b∼c

a-b=k and b-c=l, with k,l ∈ Z

(a-b)+(b-c)=k+l

a-c=k+l with k+l ∈ Z

a∼c, ∀a,b,c ∈ R

∼ is Transitive by definition

We´ve shown that ∼ is an equivalence relation on R.

B. Now we have to show that there´s a bijection from [0,1) to the set of all equivalence classes (C) in the relation ∼.

Let F: [0,1) ⇒ C a function that goes as follows: F(x)=[x] where [x] is the class of x.

Now we have to prove that this function F is injective (∀x,y∈[0,1), F(x)=F(y) ⇒ x=y) and surjective (∀b∈C, Exist x such that F(x)=b):

F is injective:

let x,y ∈ [0,1) and suppose F(x)=F(y)

[x]=[y]

x ∈ [y]

x-y=k, k ∈ Z

x=k+y

because x,y ∈ [0,1), then k must be 0. If it isn´t, then x ∉ [0,1) and then we would have a contradiction

x=y, ∀x,y ∈ [0,1)

F is injective by definition

F is surjective:

Let b ∈ R, let´s find x such as x ∈ [0,1) and F(x)=[b]

Let c=║b║, in other words the whole part of b (c ∈ Z)

Set r as b-c (let r be the decimal part of b)

r=b-c and r ∈ [0,1)

Let´s show that r∼b

r=b-c ⇒ c=b-r and because c ∈ Z

r∼b

[r]=[b]

F(r)=[b]

∼ is surjective

Then F maps [0,1) into C, i.e [0,1) is a set of representatives for the set of the equivalence classes.

You might be interested in
The diameter of a circle is 6 yards. What is the circle's area? d=6 yd Use 3.14 for ​.
madam [21]
The circle's area is 88.74<span>
</span>
6 0
3 years ago
Read 2 more answers
Please I need Help ASAP
spayn [35]
Sorry I’m only answering this so I can ask
5 0
2 years ago
Please help me 11 point's this is all my points
Helga [31]
......................... 1/2
4 0
2 years ago
Solve y=4x+8x for x
Semmy [17]

Answer:

x = y/12

Step-by-step explanation:

5 0
3 years ago
Please help me out with thissssss<br><br> No links no stealing points
Mrac [35]

Answer:

yes

Step-by-step explanation:

congurency property can be used for all right angles triangles

that's all ....have fun

7 0
3 years ago
Other questions:
  • a machine made 2 2/6 pencils in 3 3/4 minutes. how many pencils would the machine have made after/minute
    13·1 answer
  • Which calculation can be used to find the value of p in the equation p3 = 8?
    15·2 answers
  • In a right triangle, the ____________ of an angle can be found by dividing the length of the opposite leg by the length of the t
    11·1 answer
  • Researchers wanted to evaluate whether a certain herb improved memory in elderly adults as measured by objective tests. To do? t
    10·1 answer
  • Why is this correct idkidkidkidkidkidk
    12·1 answer
  • Lim ln(tan x) as tends to pi/2 from the left
    7·1 answer
  • When Justin was born, he was 45.7 cm long. Now he is
    6·1 answer
  • Find the measures of the interior angles x
    15·1 answer
  • PLEASE HELP MEEEEE<br> look at the picture
    9·2 answers
  • Apparently Nobody is able to answer this question. You can search it up but I've tried that already, still no answer.
    11·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!