bonanova Posted May 6, 2013 Report Share Posted May 6, 2013 OK maybe not all. How many pairs of mutually prime positive integers sum to 2x10250? You should be able to do this on the back of an envelope, and probably can't count the pairs with a simple program (before the earth freezes.) Pairs differing only in the order of addition count as 1 pair, not as 2 different pairs. Quote Link to comment Share on other sites More sharing options...
0 witzar Posted May 6, 2013 Report Share Posted May 6, 2013 4x10249 Quote Link to comment Share on other sites More sharing options...
0 superprismatic Posted May 6, 2013 Report Share Posted May 6, 2013 4x10249-1, here's why: The pairs must contain only odd numbers, so this brings us down to 10250 possible pairs. Furthermore, each pair must contain only those odd numbers which are not equal to 0 modulo 5. This brings us to (4/5)x10250 which equals 8x10249. But, this is 2 too many because the sequence of odd numbers begins (modulo 5) with 1,3,2,4,1,3,2,4... but ends in 1,3 which is the middle of this 4-long cycle. Which brings us to 8x249-2 pairs. But this is double what we want because it counts each pair twice, counting the order of addition both ways. Therefore, we need to divide this in two to get 4x10249-1 pairs. Quote Link to comment Share on other sites More sharing options...
0 dark_magician_92 Posted May 6, 2013 Report Share Posted May 6, 2013 Agree with Superprismatic. I think u have counted (1, 2*10^250-1) also. Quote Link to comment Share on other sites More sharing options...
0 bonanova Posted May 7, 2013 Author Report Share Posted May 7, 2013 4x10249-1, here's why: The pairs must contain only odd numbers, so this brings us down to 10250 possible pairs. Furthermore, each pair must contain only those odd numbers which are not equal to 0 modulo 5. This brings us to (4/5)x10250 which equals 8x10249. But, this is 2 too many because the sequence of odd numbers begins (modulo 5) with 1,3,2,4,1,3,2,4... but ends in 1,3 which is the middle of this 4-long cycle. Which brings us to 8x249-2 pairs. But this is double what we want because it counts each pair twice, counting the order of addition both ways. Therefore, we need to divide this in two to get 4x10249-1 pairs. Consider the case of 2 x 101. Answer: 4 x 100. 1 19 2 18 3 17 4 16 5 15 6 14 7 13 8 12 9 11 10 10 Suppose I were to argue that 2x10250 constructs an integral number of similar groups of 10 sums, each of which gives back 6 rows to the mutually prime condition. Which group contributes the (-1)? Quote Link to comment Share on other sites More sharing options...
0 superprismatic Posted May 7, 2013 Report Share Posted May 7, 2013 4x10249-1, here's why: The pairs must contain only odd numbers, so this brings us down to 10250 possible pairs. Furthermore, each pair must contain only those odd numbers which are not equal to 0 modulo 5. This brings us to (4/5)x10250 which equals 8x10249. But, this is 2 too many because the sequence of odd numbers begins (modulo 5) with 1,3,2,4,1,3,2,4... but ends in 1,3 which is the middle of this 4-long cycle. Which brings us to 8x249-2 pairs. But this is double what we want because it counts each pair twice, counting the order of addition both ways. Therefore, we need to divide this in two to get 4x10249-1 pairs. Consider the case of 2 x 101. Answer: 4 x 100. 1 19 2 18 3 17 4 16 5 15 6 14 7 13 8 12 9 11 10 10 Suppose I were to argue that 2x10250 constructs an integral number of similar groups of 10 sums, each of which gives back 6 rows to the mutually prime condition. Which group contributes the (-1)? It seems rather difficult to pull the wool over the Denizens! Quote Link to comment Share on other sites More sharing options...
Question
bonanova
OK maybe not all.
How many pairs of mutually prime positive integers sum to 2x10250?
You should be able to do this on the back of an envelope, and probably can't count the pairs with a simple program (before the earth freezes.)
Pairs differing only in the order of addition count as 1 pair, not as 2 different pairs.
Link to comment
Share on other sites
5 answers to this question
Recommended Posts
Join the conversation
You can post now and register later. If you have an account, sign in now to post with your account.