Let n be a positive integer with at least six positive divisors. The sequence of divisors of n is (di)1≤i≤k where:
1=d1<d2<⋯<dk=n(k≥6).
We need to find all n such that:
n=d52+d62.
Firstly, observe that if n has a prime factorization n=p1a1p2a2⋯pmam, then the number of divisors k of n is given by:
k=(a1+1)(a2+1)⋯(am+1).
For n to have at least six divisors, consider the simplest cases:
1. n=p15 which has 6 divisors.
2. n=p12p2 which has 6 divisors.
More complex prime factorizations can also be considered, but these two offer a simple starting point.
For the sequence (di):
- With n=p15, the divisors are 1,p1,p12,p13,p14,p15. Hence:
- d5=p14
- d6=p15
- With n=p12p2, assume p1<p2, the divisors are 1,p1,p12,p2,p1p2,n. Hence:
- d5=p1p2
- d6=n=p12p2
For n=d52+d62:
Case 1:
- Consequently from n=p15, calculate:
n=(p14)2+(p15)2=p18+p110.
- Thus, the expression becomes:
n=p18+p110=p15.
No solution exists for n=p15.
Case 2:
- From n=p12p2 and:
n=(p1p2)2+(p12p2)2=p12p22+p14p22.
- Thus, the expression becomes:
n=p12p22+p14p22.
To solve for specific integers:
Let p1=2 and p2=5:
Compute:
- n=22⋅5=20.
- Therefore, check divisors 1,2,4,5,10,20.
- Check:
n=102+202=100+400=500.
Thus the suitable n ensuring conditions is indeed n=500.
Therefore, the integer n that satisfies the condition is:
500