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
What is the y intercept?​
timama [110]

Hey there!

We can see that the y-intercept is 6, or (0, 6), because when x is equal to 0, that is the y-intercept.

Hope it helps and have a great day! Let me know if you need more help!

5 0
2 years ago
A line with a slope of –1 passes through the point (–10, 0). What
slega [8]

Answer:

y= -x - 10

Step-by-step explanation:

provided in photo

4 0
3 years ago
A tumor in a rat responds to a new radiation treatment by shrinking 5% with each treatment. How many treatments before the tumor
Nuetrik [128]
A quarter of its original size would be 25% of 100%, right? Therefore, the tumor would have to shrink 75%. If each treatment, the tumor shrinks 5% that would mean it takes 15 treatments to shrink 75 percent. 

If this helped, please thank, rate, and give brainliest answer!
8 0
3 years ago
If the perpendicular bisector of one side of a triangle goes through the opposite vertex, then is the triangle isosceles?
Ne4ueva [31]

Answer:

True

Step-by-step explanation:

The perpendicular bisector of the opposite side to the vertex bisects the angle at the vertex into two equal parts and also bisects the triangle into two equal parts.

Let A be the angle at the vertex, then assume that the angle is an isosceles triangle with base angles B.

We need to show that A = 180 - 2B for an isoceles triangle

The perpendicular bisector bisects A into two so the new angle in the vertex one half of the bisected triangle is A/2.

Since this half triangle is a right-angled triangle, the third angle in it is 90.

So, A/2 + B +  90 = 180 (Sum of angles in a triangle)

subtracting 90 from both sides, we have

A/2 + B + 90 - 90 = 180 - 90

A/2 + B = 90

subtracting B from both sides, we have

A/2 + B = 90

A/2 = 90 - B

multiplying through by 2, we have

A = 2(90 - B)

A = 180 - 2B

Since A = 180 - 2B, then our triangle is an isosceles triangle.

7 0
3 years ago
HELP PLEASE!! i just need #8 through #10
Nady [450]

Answer:

ok hi 4___________$_______

6 0
2 years ago
Other questions:
  • Need help AsAp WIll give brainlist!!!
    9·1 answer
  • How many 5 digit numbers are there whose digits sum to 39?
    13·2 answers
  • Lisa is writing a coordinate proof to show that the diagonals of a square are perpendicular to each other. she starts by assigni
    15·2 answers
  • PLEASE HELP !! Ty!
    7·2 answers
  • Write the equation that would model problem number 26 of the Rhind Papyrus:
    9·2 answers
  • Which is an example of dealer incentives?
    12·2 answers
  • About 25% of the students in Mr. Goodman's class got an Aon their last math test. Of those, 50% are girls. The class has 12 girl
    7·1 answer
  • Kai is looking for his first job as a pharmacy technician. He prepares for the job by memorizing household, metric, and apotheca
    14·1 answer
  • The sum of two books and a pencil is $6.00. The difference of cost between 3 books and 2 pencils is $ 2.00. Find the cost of a b
    15·1 answer
  • Kent has already saved $150 and he plans to save $20 every week. Proportional or Non-proportional
    12·2 answers
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!