Homework Help: MATH

Posted by DEANDRA on Tuesday, September 11, 2012 at 10:23pm.

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?

MATH - Steve, Wednesday, September 12, 2012 at 11:02am
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)

Answer this Question

Related Questions

discrete math - which positive integers less than 12 are relatively prime to 13 ...
math - which of these statements about prime and composite numbers is true? F)...
college math - Suppose 32 = alpha*beta for alpha, beta reatively prime quadratic...
Math - Plz help dont know how to do this question. Write number 68 as a product ...
maths - 4x+3y=21 What is your question? You have simply stated the equation of a...
math - what is my number? Clue 1 My number is a multiple of 5,but it does not ...
math please - what exactly is a prime factor would x-5 x+5 and x2+25 all be ...
MATH - Let’s agree to say that a positive integer is prime-like if it is ...
math - Let’s agree to say that a positive integer is prime-like if it is ...
math - each of the natural numbers 2 through 100, inclusive, is factored in its ...

For Further Reading

First Name:
School Subject:
Answer: