[seqfan] Re: Who understands Granville numbers?
Reinhard Zumkeller
reinhard.zumkeller at gmail.com
Thu Oct 28 17:45:44 CEST 2010
with the following program I just calculated A118372(18) and A118372(19):
a118372_list = sPerfect 1 []
sPerfect :: Int -> [Int] -> [Int]
sPerfect n ss =
case compare (sum $ filter ((== 0) . mod n) $ takeWhile (<
n) ss) n of
LT -> sPerfect (n+1) (n:ss)
EQ -> n:sPerfect (n+1) (n:ss)
GT -> sPerfect (n+1) ss
-- eop.
The list ss represents the set S, mentioned in the article of De Koninck
and Ivi´c, and in Walter Kehowski's contributions.
*S_perfect> take 19 a118372_list
[6,24,28,96,126,224,384,496,1536,1792,6144,8128,14336,15872,24576,98304,114688,393216,507904]
*S_perfect>
A118372(18) = 393216 = 3 * 2^17
A118372(19) = 507904 = 31 * 2^14
The calculation for further terms would take more than 7 hours or so.
Best
Reinhard
2010/10/28 Vladimir Shevelev <shevelev at bgu.ac.il>:
> About A118372. It seems very plausible that every term has the form a(n)=(2^k(n)-1)2^m(n) (maybe, this is known). If so, then there are at least 3 accompanying sequences which are not in OEIS:
>
> for 2^k(n)-1: 3 3 7 3 63 7 3 31 3 7 3 127...
> for k(n): 2 2 3 2 6 3 2 5 2 3 2 8...
> for m(n): 1 3 2 5 1 5 7 4 9 8 11 6...
>
> Regards,
> Vladimir
>
> ----- Original Message -----
> From: Alonso Del Arte <alonso.delarte at gmail.com>
> Date: Thursday, October 28, 2010 1:10
> Subject: [seqfan] Who understands Granville numbers?
> To: Sequence Fanatics Discussion list <seqfan at list.seqfan.eu>
>
>> So I come across the concept of Granville numbers
>> (A118372<http://www.research.att.com/~njas/sequences/A118372>)
>> in Jean-Marie de Koninck's book *Those Fascinating Numbers*. But
>> the concept
>> is giving me a headache. Is the definition of the set S
>> recursive (one
>> having to do a complete divisor tree to figure out membership)
>> or am I
>> completely misunderstanding it? I've had an easier time doing my
>> taxes.
>> Al
>>
>> P.S. Daniel and I have signed up for a couple of slots for
>> Sequence of the
>> Day in November. Any SeqFan who hasn't yet chosen a Sequence of
>> the Day is
>> invited to sign up to choose it one day in November or December.
>>
>> _______________________________________________
>>
>> Seqfan Mailing list - http://list.seqfan.eu/
>>
>
> Shevelev Vladimir
>
> _______________________________________________
>
> Seqfan Mailing list - http://list.seqfan.eu/
>
More information about the SeqFan
mailing list