Jump to content
BrainDen.com - Brain Teasers
  • 0

Calling all positive integers ...


bonanova
 Share

Question

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

  • 0

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.
Link to comment
Share on other sites

  • 0

4x10

249-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)?

Link to comment
Share on other sites

  • 0

4x10

249-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!

Link to comment
Share on other sites

Join the conversation

You can post now and register later. If you have an account, sign in now to post with your account.

Guest
Answer this question...

×   Pasted as rich text.   Paste as plain text instead

  Only 75 emoji are allowed.

×   Your link has been automatically embedded.   Display as a link instead

×   Your previous content has been restored.   Clear editor

×   You cannot paste images directly. Upload or insert images from URL.

Loading...
 Share

  • Recently Browsing   0 members

    • No registered users viewing this page.
×
×
  • Create New...