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?

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)
Respond to this Question
Similar Questions

math
Can someone help me with prime and composite numbers? 
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 
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? 
Math
A positive integer n is defined as a "prime interlude" if n1 and n+1 are both prime numbers. Which of the following is not a "prime interlude? 
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 nonprime, then: Let a = 6 Let r = 4 6! (6 – 4)! 4! = 3(2) x 5 x 4! … 
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? 
math
which of these statements about prime and composite numbers is true? 
math
How do the ideas of divisibility and multiples relate to the study of fractions? 
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 … 
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?