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]
2 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]2 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
Evaluate each expression <br><br> 1-(-8)
julsineya [31]
1-(-8)
1+8 (add a line change the sign)
=9
4 0
3 years ago
How would you write the variable expression “5 less than n”?
dalvyx [7]

Answer: n-5

5 less than =-5

4 0
3 years ago
Pls help me if I cabbnnnnsbdhdhdjdjxjkxx
lakkis [162]

Answer:

33.49 mm³

Step-by-step explanation:

The formula of volume of sphere

=  \frac{4}{3} \pi {r}^{3}

The volume of the sphere

=  \frac{4}{3}  \times 3.14 \times  {2}^{3}

=  \frac{100.48}{3}

= 33.4933333...

= 33.49 mm³ (rounded to the nearest hundredth)

3 0
3 years ago
Y = -x + 5<br> Write in standard form. PLEASE SHOW WORK! WILL GIVE BRAINLY!
strojnjashka [21]

Answer:

x+y=5

Step-by-step explanation:

y=-x+5

add x to both sides

x+y=5

8 0
3 years ago
Read 2 more answers
The opposite of 1.5 is ? So the opposite 1.5 ? Which is equal to the opposite of ? Which is ? The second statement is ?
rewona [7]
I think the opposite of 1.5 is -1.5
7 0
2 years ago
Other questions:
  • 2x+y=10------1 using substitution method
    5·1 answer
  • If g(x-1) = (2-g(x))/8 and g(1) = 3, find the value of g(2).
    9·1 answer
  • In one season a basketball player missed 20 % of her free throws. How many free throws did she attempt if she made 128 free thro
    9·1 answer
  • Can anyone double check this precalculus question? Will mark brainliest
    5·1 answer
  • A customer placed an order with a bakery for cupcakes. the Baker has completed 37.5% of the order after being 81 cupcakes how ma
    13·1 answer
  • A grown man will burn roughly 120 calories for each mile run how many calories will he burned when a grown man runs 6.5 miles
    11·2 answers
  • 20 CHILDREN WENT TO A CAFE FOR LUNCH.14 CHILDREN ATE FISH BURGERS. 10 CHILDREN ATE CHICKEN BURGERS. HOW MANY CHILDREN ATE BOTH F
    5·1 answer
  • Plz help!!!!!<br><br> what is 5 X 9
    11·1 answer
  • The measure of angle θ is 3pi/2. The measure of its reference angle is pi /,
    9·1 answer
  • Can you please help me with this homework
    15·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!