Number Theory.,Math
posted by frm .
How many ordered pairs of positive integers (a,b) are there such that (4a1)/b and (4b1)/a are both integers?

clearly (1,1) will work
I then made up and ran a silly little computer program where I let a go from 1 to 1000 and b = 1 to 1000 and tested each case
(so my program tested 1 million cases)
it found the following ordered pairs
1 3 3 1 5 19 7 9 9 7 19 5
testing (19,5)
if a = 19 and b=5
(4a1)/b = 75/5 = 15 which is an integer
(4b1)/a = 19/19 = 1 , which is an integer
notice they come in symmetric pairs
so there 7 of these. 
I just changed my a values from 1 to 10,000
and my b value from 1 to 10,000
and it found no others.
should have put them in ordered pairs:
(1,1) (1,3) (3,1) (5,19) , (7,9), (9,7), (19,5)
Respond to this Question
Similar Questions

algebra
How many pairs of integers (not necessarily positive) are there such that both a2+6b2 and b2+6a2 are both squares? 
algebra
How many pairs of integers (not necessarily positive) are there such that both a2+6b2 and b2+6a2 are both squares? 
algebra
How many pairs of integers (not necessarily positive) are there such that both a2+6b2 and b2+6a2 are both squares? 
heeeeeeeeelp math
How many ordered pairs of positive integers 1≤k≤n≤50 are there, such that k divides n, and (n/k )!= n!/k! ? 
plls heeeeeeelp math
How many ordered pairs of positive integers 1≤k≤n≤50 are there, such that k divides n, and (n/k )!= n!/k! ? 
math
Find the sum of all positive integers m such that 2^m can be expressed as sums of four factorials (of positive integers). Details and assumptions The number n!, read as n factorial, is equal to the product of all positive integers … 
maths
For how many ordered pairs of positive integers n and k with n and k less than or equal to 20, is the number ((2n)!(2k)!) / (n!k!(n+k)!) an integer? 
maths
For how many ordered pairs of positive integers n and k with n and k less than or equal to 20, is the number (2n)!(2k)!/n!k!(n+k)! an integer? 
number theory, math
How many ordered pairs of positive integers (a,b) are there such that (4a1)/b and (4b1)/a are both integers? 
math, probability
There are six ways to write 5 as an ordered sum of three positive integers: 3+1+1, 1+3+1, 1+1+3, 2+2+1, 2+1+2, 1+2+2. A) What is the number of ways to write "n" as an ordered sum of "r" integers?