MHB Solving for n: 4 Divisors & n+1 Formula

  • Thread starter Thread starter Albert1
  • Start date Start date
  • Tags Tags
    Formula
Click For Summary
The discussion focuses on finding natural numbers n that have exactly four positive divisors, including 1 and n. It specifies that n+1 must equal four times the sum of the other two divisors. Participants explore the implications of these conditions and work through potential solutions. The problem emphasizes the relationship between the divisors and the formula involving n+1. Ultimately, the goal is to identify all such natural numbers n that satisfy these criteria.
Albert1
Messages
1,221
Reaction score
0
we are given :
(1)n $\in N$
(2) n has exactly 4 positive divisors (including 1 and n)
(3)n+1 is four times the sum of the other two divisors
please find all n
 
Mathematics news on Phys.org
Albert said:
we are given :
(1)n $\in N$
(2) n has exactly 4 positive divisors (including 1 and n)
(3)n+1 is four times the sum of the other two divisors
please find all n

Let other 2 factors be a,b. without loss of generality a < b Note that a and b both must be prime otherwise >2 other divisors or > 4 divisors
from given condition
$n= ab$
$n+1 = 4(a+b)$
or $ab +1 = 4a + 4b$
or $ab-4a - 4b + 1 = 0$
or $(a-4)(b-4) = 15= 1 * 15= 3 * 5$

$(a-4) = 1 , b = 4 = 15=> a = 5, b= 19=>n= 95$
$a-4 = 3 , b-4 = 5 => b= 9$ hence b is not prime
so only solution
$n = 95$
 
kaliprasad said:
Let other 2 factors be a,b. without loss of generality a < b Note that a and b both must be prime otherwise >2 other divisors or > 4 divisors
from given condition
$n= ab$
$n+1 = 4(a+b)$
or $ab +1 = 4a + 4b$
or $ab-4a - 4b + 1 = 0$
or $(a-4)(b-4) = 15= 1 * 15= 3 * 5$

$(a-4) = 1 , b = 4 = 15=> a = 5, b= 19=>n= 95$
$a-4 = 3 , b-4 = 5 => b= 9$ hence b is not prime
so only solution
$n = 95$
yes , you are right
 
Last edited:

Similar threads

  • · Replies 5 ·
Replies
5
Views
3K
Replies
10
Views
2K
  • · Replies 4 ·
Replies
4
Views
1K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 7 ·
Replies
7
Views
3K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 17 ·
Replies
17
Views
1K
  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 3 ·
Replies
3
Views
1K