# MATH

posted by DEANDRA

TWO INTEGERS ARE DEFINED AS "PARTNERS" IF BOTH OF THEIR PRIME FACTORIZATIONS CONTAIN ALL THE SAME PRIME FACTORS. FOR EXAMPLE, 15 AND 45 ARE PARTNERS SINCE BOTH ARE DIVISIBLE BY THE SAME SET OF PRIME NUMBERS 3 AND 5. HOW MANY POSITIVE INTEGERS GREATER THAN 50 AND LESS THAN 100 HAVE ATLEAST ONE PARTNER GREATER THAN 50 AND LESS THAN 100?

1. Steve

partner pairs (and their factors)

54 and 72 (2 3)
54 and 96 (2 3)
56 and 98 (2 7)
60 and 90 (2 3 5)
72 and 96 (2 3)

## Similar Questions

1. ### math

Can someone help me with prime and composite numbers?
2. ### discrete math

which positive integers less than 12 are relatively prime to 13 Since 13 has no factors, then all integers 2, 3, 4, 5, 6....11 are relatively prime to 13
3. ### Math

Plz help don't know how to do this question. Write number 68 as a product of prime factors. Try to do prime factorazation. start dividing by 2 68 34 2 17 2*2 Can you go any further?
4. ### Math

A positive integer n is defined as a "prime interlude" if n-1 and n+1 are both prime numbers. Which of the following is not a "prime interlude?
5. ### IB HL Math

I need to that if there is better way to prove the following: I am trying to prove that x r = k and k is a multiple of x only when x is prime. I said that if x is non-prime, then: Let a = 6 Let r = 4 6! (6 – 4)! 4! = 3(2) x 5 x 4! …
6. ### Math

The question is this: You know that a number is divisible by 6 if it is divisible by both 3 and 2. So why isn't a number divisible by 8 if it is divisible by both 4 and 2?
7. ### math

which of these statements about prime and composite numbers is true?
8. ### math

How do the ideas of divisibility and multiples relate to the study of fractions?
9. ### Math

All numbers in our real number system are the product of prime numbers. Complete the following steps for this discussion: 1. List the ages of two people in your life, one older than you and one younger than you. It would be best if …
10. ### math

let A be defined as the set of all two digit integers that are more than 20 and let P be defined as the set of all prime numbers .how many numbers are there that belong to both these sets?

More Similar Questions