10. Convert a. 7860, to decimal b. 1854 to base 5.

Elements Of Modern Algebra
8th Edition
ISBN:9781285463230
Author:Gilbert, Linda, Jimmie
Publisher:Gilbert, Linda, Jimmie
Chapter1: Fundamentals
Section1.7: Relations
Problem 3E: a. Let R be the equivalence relation defined on Z in Example 2, and write out the elements of the...
icon
Related questions
Topic Video
Question

10

8. Define the relation R on Z by aRb if and only if a2 + 2b2 = 0 (mod 3).
а. (
Prove that R is an equivalence relation.
Since R is an equivalence relation of Z, it will also be an equivalence relation on A =
b.
{0,1,2,3,4,5,6}. When R is
an equivalence relation on A, what are the distinct equivalence classes?
Page 1 has 66 points
Page 2 has 47 points
9. Suppose f:[2, ) → [0, ∞) is defined by f(x)
Prove that f is a bijection.
= Vx - 2.
а. (
b.
What is f-'(x)?
10. Convert
а..
, 7860, to decimal
b.
1854 to base 5.
11. (
a. In how many ways can they finish?
b. The top five runners win medals. In how many ways can these medals be awarded?
c. The top five runners win medals. In how many ways can these medals be awarded if Jesse and Owen each get an
Sixteen runners are in a race. Answer each of the following, but do not calculate the final answer.
award?
d. The top five runners move onto finals. In how many ways can five runners be selected to move on to finals?
A pizzeria offers 20 different toppings. Answer each of the following, but do not calculate the final answer.
12. (
a. How many pizzas are there with any number of toppings, no double-toppings allowed.
b. How many 8-topping pizzas are there?
c. How many 6-topping pizzas are there if we are not allowed to have both pepperoni and sausage?
d. BONUS
How many 4-topping pizzas are there if doubling is allowed. For example, you could have a sausage,
bacon, ana double-onion pizza. Note that when toppings are doubled, it counts as two toppings.
Transcribed Image Text:8. Define the relation R on Z by aRb if and only if a2 + 2b2 = 0 (mod 3). а. ( Prove that R is an equivalence relation. Since R is an equivalence relation of Z, it will also be an equivalence relation on A = b. {0,1,2,3,4,5,6}. When R is an equivalence relation on A, what are the distinct equivalence classes? Page 1 has 66 points Page 2 has 47 points 9. Suppose f:[2, ) → [0, ∞) is defined by f(x) Prove that f is a bijection. = Vx - 2. а. ( b. What is f-'(x)? 10. Convert а.. , 7860, to decimal b. 1854 to base 5. 11. ( a. In how many ways can they finish? b. The top five runners win medals. In how many ways can these medals be awarded? c. The top five runners win medals. In how many ways can these medals be awarded if Jesse and Owen each get an Sixteen runners are in a race. Answer each of the following, but do not calculate the final answer. award? d. The top five runners move onto finals. In how many ways can five runners be selected to move on to finals? A pizzeria offers 20 different toppings. Answer each of the following, but do not calculate the final answer. 12. ( a. How many pizzas are there with any number of toppings, no double-toppings allowed. b. How many 8-topping pizzas are there? c. How many 6-topping pizzas are there if we are not allowed to have both pepperoni and sausage? d. BONUS How many 4-topping pizzas are there if doubling is allowed. For example, you could have a sausage, bacon, ana double-onion pizza. Note that when toppings are doubled, it counts as two toppings.
Expert Solution
steps

Step by step

Solved in 2 steps with 2 images

Blurred answer
Knowledge Booster
Discrete Probability Distributions
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, advanced-math and related others by exploring similar questions and additional content below.
Recommended textbooks for you
Elements Of Modern Algebra
Elements Of Modern Algebra
Algebra
ISBN:
9781285463230
Author:
Gilbert, Linda, Jimmie
Publisher:
Cengage Learning,