upper-bounds.sf 677 B

1234567891011121314151617181920212223242526272829
  1. #!/usr/bin/ruby
  2. # a(n) is the smallest k such that usigma(k) = A002110(n), or 0 if no such k exists.
  3. # https://oeis.org/A291356
  4. # Some upper-bounds:
  5. # a(23) <= ? (probably 0)
  6. # a(24) <= 15845827930897033847100358400905538
  7. # a(25) <= 1537045309297012283168734764887837378
  8. # a(26) <= 225805929074906531781879580005340473248
  9. # a(27) <= ? (probably 0)
  10. # a(28) <= 2526893408093537885026065541257916699957568
  11. var n = 24
  12. var prim = n.pn_primorial
  13. var nums = squarefree(1, 10000).grep{ .is_smooth(n.prime) }
  14. for k in (nums) {
  15. var t = (prim/k - 1)
  16. for v in (1..15) {
  17. var u = (t << v)
  18. if (u.usigma == prim) {
  19. say u
  20. }
  21. }
  22. }