search.pl 498 B

123456789101112131415161718192021222324252627282930
  1. #!/usr/bin/perl
  2. # a(n) is the least index k such that the n-th odd squarefree number A056911(n) divides A110566(k).
  3. # https://oeis.org/A338120
  4. # Search for a(35).
  5. # Lower bound:
  6. # a(35) > 10^7
  7. use 5.014;
  8. use Math::AnyNum qw(lcm inv);
  9. my $v = 85; # == A056911(35)
  10. my $L = 1; # LCM
  11. my $H = 0; # Harmonic
  12. foreach my $k (1..1e8) {
  13. say "Testing: $k";
  14. $L = lcm($L, $k);
  15. $H += inv($k);
  16. if (($L / $H->denominator) % $v == 0) {
  17. die "\nFound: $k\n";
  18. }
  19. }