All about flooble | fun stuff | Get a free chatterbox | Free JavaScript | Avatars
 perplexus dot info

 N-Divisibility II (Posted on 2011-12-17)
Consider four base ten positive integers 4298, 7070, 10542 and 15428 – and, determine the total number of positive integers dividing:

(I) At least one of the four given numbers.

(II) At least two of the four given numbers.

(III) At least three of the four given numbers.

(IV) Each of the four given numbers.

 No Solution Yet Submitted by K Sengupta No Rating

Comments: ( Back to comment list | You must be logged in to post comments.)
 solution | Comment 4 of 5 |

Each of the bases of the powers has three different prime factors:

`basefactors     power`
`  422 3 7        98`
`  702 5 7        70`
`  1053 5 7        42`
`  1542 7 11       28`

The prime factors involved are:

`2  3  5  7  11         `

In the table below, the column at left indicates the unique prime factors involved in a potential divisor, so for example, in the row labeled 2 7, in order to get at least two of the mentioned numbers to be divisible by a number consisting of positive powers of 2 and of 7, they have to divide 70^70, as they will then automatically divide also 42^98. There are 70 possible powers of 2 that can go into this number and 70 possible values of 7, for 4900 possible combinations. The cases of zero power were covered in the lines for 2 and for 7 by themselves (i.e., powers of 2 and of 7), so only powers 1 through 70 are considered.

`        at least:            1        2        3         41           1        1        1         12          98       70       283          98       425          70       427          98       70       42        2811         282 3      96042 5      49002 7      9604     4900      7842 11      7843 5      17643 7      9604     17645 7      4900     17647 11      7842 3 7  941192   2 5 7  3430003 5 7   740882 7 11  21952`

1,422,569; 8,653; 855 and 29.

Edited on December 17, 2011, 4:14 pm
 Posted by Charlie on 2011-12-17 12:51:51

 Search: Search body:
Forums (0)