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

  • Thread starter Thread starter Albert1
  • Start date Start date
  • Tags Tags
    Formula
Click For Summary
SUMMARY

The discussion focuses on finding natural numbers \( n \) that have exactly four positive divisors and satisfy the condition that \( n + 1 \) equals four times the sum of the other two divisors. The key conclusion is that \( n \) must be of the form \( p^3 \) or \( pq \), where \( p \) and \( q \) are distinct prime numbers. The specific relationship between \( n \) and its divisors is critical for solving the problem effectively.

PREREQUISITES
  • Understanding of natural numbers and their properties
  • Knowledge of prime factorization
  • Familiarity with divisor functions
  • Basic algebraic manipulation skills
NEXT STEPS
  • Research the properties of numbers with exactly four divisors
  • Study the concept of prime factorization in depth
  • Learn about divisor functions and their applications
  • Explore algebraic techniques for solving equations involving divisors
USEFUL FOR

Mathematicians, educators, students studying number theory, and anyone interested in divisor functions and their applications in solving equations.

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 ·
Replies
10
Views
3K
  • · Replies 4 ·
Replies
4
Views
2K
  • · 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