Talk:Abundant odd numbers: Difference between revisions

→‎On Number Theoretic Tasks: first odd abundant number with smallest factor of 5
m (→‎On Number Theoretic Tasks: added samples without 5 and without 5/7 only exhaustive search.)
(→‎On Number Theoretic Tasks: first odd abundant number with smallest factor of 5)
Line 67:
==On Number Theoretic Tasks==
Perhaps we should have a tag "This solution is lame, please make it interesting and remove this tag". RC has too many tasks which are being solved by a loop which factorize a sequence of integers and then print something based on an if condition. Better would be if the author of these tasks indicated an interesting solution in the task description based on number theory. For this task I have added a reference which proves a number of properties of Odd Abundant numbers. 3 might be of interest to this task: there are no Odd abundant numbers with fewer than 3 prime factors; if a number is odd and abundant then so too are all odd multiple of that number; and Odd abundant numbers must satisfy the condition (p1/p1-1)*(p2/p2-1)..(pn/pn-1)>2. So p1=3,p2=5 then p3 must be less than 17 because (3/2)*(5/4)*(13/12)=2.03125 and (3/2)*(5/4)*(17/16)=1.9921875. Errors in early implementations uncovered the smallest Odd abundant number not divisible by 5. Let me consider p1=3, p2=7 and p3=11. (3/2)*(7/6)*(11/10)=1.9250000000000003 so there are no Odd abundant numbers not divisible by 5 with 3 prime factors. So p1=3, p2=7, p3=11, p4=13 -> (3/2)*(7/6)*(11/10)*(13/12)=2.0854166666666667 so this is a good place to start looking. So what is the smallest Odd abundant number not divisible by 3?--[[User:Nigel Galloway|Nigel Galloway]] ([[User talk:Nigel Galloway|talk]]) 21:29, 19 May 2019 (UTC)
:
-<pre>// ### without 5
<pre>From zumkeller numbers:
1: 81081= 3^4*7*11*13
5,391,411,025 = 5^2*7*11*13*17*19*23*29_SumOfDivisors_10799308800
2: 153153= 3^2*7*11*13*17
5399654400 = 1+23+391+135575+8107385+5391411025 = 5399654400</pre> -[[User:Horsth|Horsth]] 15:20, 19 July 2021 (UTC)
3: 171171= 3^2*7*11*13*19
4: 189189= 3^3*7^2*11*13
5: 207207= 3^2*7*11*13*23
6: 223839= 3^2*7*11*17*19
7: 243243= 3^5*7*11*13
8: 261261= 3^2*7*11*13*29
9: 279279= 3^2*7*11*13*31
10: 297297= 3^3*7*11^2*13
 
1000: 31612581= 3^2*7*11^3*13*29
Min Delta 1386
 
The first abundant odd number above one billion is: 1000026027= 3^3*7*11*13*163*22
// ### without 5,7
1: 28683369= 3^3*11*13*17*19*23
2: 36165987= 3^3*11*13*17*19*29
3: 38660193= 3^3*11*13*17*19*31
4: 86050107= 3^4*11*13*17*19*23
5: 108497961= 3^4*11*13*17*19*29
6: 115980579= 3^4*11*13*17*19*31
7: 131339637= 3^4*11*13*17*23*29
8: 138428433= 3^4*11*13*17*19*37
9: 140397543= 3^4*11*13*17*23*31
10: 153393669= 3^4*11*13*17*19*41
Min Delta 1969110
 
The first abundant odd number above one billion is: 1043825211= 3^6*11*13*17*19*31</pre>
Anonymous user