Divisors

How many positive integers are there such that their greatest divisor, different from itself, is 91?


The answer is 4.

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.

3 solutions

John Smith
Dec 25, 2016

We mean to find all positive integers k k , whose greatest divisor, besides itself, is 91 91 .

We know that 91 = 13 7 91 = 13 * 7 . The integers we want to find are multiples of 91 91 , so k = 7 13 n k = 7 * 13 * n . Since 91 91 is the greatest divisor, n 7 n \leq 7 , because if n > 7 n > 7 , then the greatest divisor of k k is 13 n 13n .

We can also conclude that n n has to be a prime number, otherwise, we would have n = a b n = a * b ( a > 1 a > 1 and b > 1 b > 1 ) and both b 13 7 b * 13 * 7 and a 13 7 a * 13 *7 would be greater than 13 7 13 * 7 and divisors of k k .

As such, the possible values of n n are 2 , 3 , 5 , 7 2, 3, 5, 7 which would correspond to the integers 182 , 273 , 455 , 637 182, 273, 455, 637 . So the answer is 4 \boxed4 .

why 7.13.13 not included?

Alfa Claresta - 4 years, 5 months ago

Log in to reply

13.13 is a divisor greater than 91

Abdelhamid Saadi - 4 years, 5 months ago

@Abdelhmed Saadi-thanks. There is some miss in my mind before. ^.^

Alfa Claresta - 4 years, 5 months ago
James Pohadi
Jan 3, 2017

Let N N be a positive integer, g g be the greatest divisor of N ( g N ) N~(g\neq N) and s s be the smallest divisor of N ( s 1 ) N~(s\neq 1) .

N = s × g N=s \times g

In order to be the smallest divisor, s s must be a prime and smaller than or equal to the smallest divisor of g g .

In this case, g = 91 = 7 × 13 g=91=7 \times 13 . Therefore, s 7 s \leq 7 and s s is prime. The solutions for s s are 2, 3, 5, 7, so there are 4 \boxed{4} positive integers such that their greatest divisor, different from itself, is 91 91 .

Keanu Ac
Apr 26, 2017

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.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...