How many positive integers are there such that their greatest divisor, different from itself, is 91?
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
why 7.13.13 not included?
@Abdelhmed Saadi-thanks. There is some miss in my mind before. ^.^
Let N be a positive integer, g be the greatest divisor of N ( g = N ) and s be the smallest divisor of N ( s = 1 ) .
N = s × g
In order to be the smallest divisor, s must be a prime and smaller than or equal to the smallest divisor of g .
In this case, g = 9 1 = 7 × 1 3 . Therefore, s ≤ 7 and s is prime. The solutions for s are 2, 3, 5, 7, so there are 4 positive integers such that their greatest divisor, different from itself, is 9 1 .
How is this level 5, by the way? 91 can be factored into 7 x 13. The only other integers that have 7 13 as the largest divisor apart from itself must be 7 13 x. This means that the x cannot be factored anymore (7 13 6's largest divisor would be 7 13*3), and cannot be larger than 7. This leaves only the primes 2, 3, 5, 7.
Problem Loading...
Note Loading...
Set Loading...
We mean to find all positive integers k , whose greatest divisor, besides itself, is 9 1 .
We know that 9 1 = 1 3 ∗ 7 . The integers we want to find are multiples of 9 1 , so k = 7 ∗ 1 3 ∗ n . Since 9 1 is the greatest divisor, n ≤ 7 , because if n > 7 , then the greatest divisor of k is 1 3 n .
We can also conclude that n has to be a prime number, otherwise, we would have n = a ∗ b ( a > 1 and b > 1 ) and both b ∗ 1 3 ∗ 7 and a ∗ 1 3 ∗ 7 would be greater than 1 3 ∗ 7 and divisors of k .
As such, the possible values of n are 2 , 3 , 5 , 7 which would correspond to the integers 1 8 2 , 2 7 3 , 4 5 5 , 6 3 7 . So the answer is 4 .