a(n) = smallest k such that k*n is a Niven (or Harshad) number.

26 views
Skip to first unread message

Davide Rotondo

unread,
Sep 25, 2025, 5:10:59 AMSep 25
to SeqFan
Hi everyone, today I was checking https://oeis.org/A144261 and I noticed that the larger a(n) = the smallest k such that k*n is a Niven (or Harshad) number, the higher the probability that n is a prime number.

What do you think?
See you soon
Davide

Davide Rotondo

unread,
Sep 26, 2025, 2:46:57 AMSep 26
to seq...@googlegroups.com
For example, taking into consideration the numbers such that a(n)>=9 i have:
11,13,23,29,31,41,43,47,53,58,59,61,71,79,83,89,94,97,101,103,106,107,109,113,116,118,131,137,139,142,149,151,157,158,166,173,...
up to 299 the numbers not prime that have this property are only even.
The first odd number with this property is 299.

See you soon 
Davide

--
You received this message because you are subscribed to the Google Groups "SeqFan" group.
To unsubscribe from this group and stop receiving emails from it, send an email to seqfan+un...@googlegroups.com.
To view this discussion visit https://groups.google.com/d/msgid/seqfan/84c419f5-3b24-41db-8f84-aee8768cf9b0n%40googlegroups.com.

M F Hasler

unread,
Sep 26, 2025, 8:28:06 AMSep 26
to seq...@googlegroups.com
On Thu, Sep 25, 2025 at 5:11 AM Davide Rotondo <david...@gmail.com> wrote:
Hi everyone, today I was checking https://oeis.org/A144261 and I noticed that the larger a(n) = the smallest k such that k*n is a Niven (or Harshad) number, the higher the probability that n is a prime number.
What do you think?

If you have a sequence
a(n) = least k such that Property(kn)
what can you say about
a(mq) with respect to a(q) and a(m) ?

-M.

Davide Rotondo

unread,
Sep 27, 2025, 5:05:39 AMSep 27
to seq...@googlegroups.com
Sorry I don't understand.

Davide



--
You received this message because you are subscribed to the Google Groups "SeqFan" group.
To unsubscribe from this group and stop receiving emails from it, send an email to seqfan+un...@googlegroups.com.
Reply all
Reply to author
Forward
0 new messages