Question

Show that: (i) any set of 46 distinct 2-digit numbers contains two distinct numbers which are...

Show that:
(i) any set of 46 distinct 2-digit numbers contains two distinct numbers which are relatively

prime.
(ii) 46 is optimal, in the sense that there exists a set of 45 distinct 2-digit numbers so that no

two distinct numbers are relatively prime.

Math   Advanced-Math   
0 0
Add a commentTranscribed image text
Next >

Homework Answers

Answer #1

0 0
Know the answer?
Your Answer:

Post as a guest

Your Name:

What's your source?

Earn Coins

Coins can be redeemed for fabulous gifts.

Log In

Sign Up

Not the answer you're looking for?
Ask your own homework help question
Similar Questions
Prove that from any set A which contains 138 distinct integers, there exists a subset B...
Prove that from any set A which contains 138 distinct integers, there exists a subset B which contains at least 3 distinct integers and the sum of the elements in B is divisible by 46. Show all your steps
Let p and q be any two distinct prime numbers and define the relation a R...
Let p and q be any two distinct prime numbers and define the relation a R b on integers a,b by: a R b iff b-a is divisible by both p and q. I need to prove that: a) R is an equivalence relation. (which I have) b) The equivalence classes of R correspond to the elements of  ℤpq. That is: [a] = [b] as equivalence classes of R if and only if [a] = [b] as elements of ℤpq I...
Use Dirichlet's pigeonhole principle to show that if seven distinct numbers are arbitrarily chosen from the...
Use Dirichlet's pigeonhole principle to show that if seven distinct numbers are arbitrarily chosen from the set {1,2,...,11}, then two of these seven numbers add up to 12. Is 7 the optimal value for this problem?
Consider all integers between 1 and pq where p and q are two distinct primes. We...
Consider all integers between 1 and pq where p and q are two distinct primes. We choose one of them, all with equal probability. a) What is the probability that we choose any given number? b) What is the probability that we choose a number that is i) relatively prime to p? ii) relatively prime to q? iii) relatively prime to pq?
Let p and q be any two distinct prime numbers and define the relation a R...
Let p and q be any two distinct prime numbers and define the relation a R b on integers a,b by: a R b iff b-a is divisible by both p and q. For this relation R: Show that the equivalence classes of R correspond to the elements of  ℤpq. That is: [a] = [b] as equivalence classes of R if and only if [a] = [b] as elements of ℤpq. you may use the following lemma: If p is prime...
How could I mathematically prove these statements? 1. If two relatively prime numbers each divide another,...
How could I mathematically prove these statements? 1. If two relatively prime numbers each divide another, then so does their product. 2. Given a set of numbers, each of them greater then 1, none of them divides one more than their product.
Let p and q be any two distinct prime numbers and define the relation a R...
Let p and q be any two distinct prime numbers and define the relation a R b on integers a,b by: a R b iff b-a is divisible by both p and q. For this relation R: Prove that R is an equivalence relation. you may use the following lemma: If p is prime and p|mn, then p|m or p|n
based on a set of numbers, how would you determine the most uncertain digit? I it...
based on a set of numbers, how would you determine the most uncertain digit? I it based on which has the most significant figures, or is it based on the least sig figs?
11. (6 Pts.) Show that if we split any 11 numbers in 5 sets, then there...
11. (6 Pts.) Show that if we split any 11 numbers in 5 sets, then there exists one set that contains a subset such that the sum of its elements is a multiple of 3.
step by step solution, please Let ‘x’ be the 2-digit numbers which can be created from...
step by step solution, please Let ‘x’ be the 2-digit numbers which can be created from 5 distinct numbers. Which of the following options is less than ‘x’? Indicate all possible options. 10 15 20 40 60
ADVERTISEMENT
Need Online Homework Help?

Get Answers For Free
Most questions answered within 1 hours.

Ask a Question
ADVERTISEMENT