Coprime to sum of permutation's terms

zak seidov zakseidov at yahoo.com
Sun Mar 26 21:20:43 CEST 2006


Sequence up to n=1000 contains all integers from 1 to
999.
Zak

--- Leroy Quet <qq-quet at mindspring.com> wrote:

> I just submitted:
> 
> >%S A117532 1,2,4,6,3,7,8,10,5,11,12,14
> >%N A117532 a(n) = lowest positive integer not
> occurring earlier in the 
> >sequence such that
> >sum{k=1..n} a(k) is coprime to n.
> >%C A117532 Sequence is likely to be a permutation
> of the positive 
> >integers, but I am uncertain.
> >A117533(n) = sum{k=1..n} a(k).
> >Sequence A117534 is the inverse permutation, if
> this sequence is a 
> >permutation of the positive integers.
> >%e A117532 a(4) = 6 because 6 is the lowest
> positive integer m not among 
> >the first 3 terms of the sequence such that 1+2+4+m
> is coprime to 4. 
> >1+2+4+3 = 10, and GCD(4,10)=2; 1+2+4+5 = 12, and
> GCD(4,12)=4; but 1+2+4+6 
> >= 13, and GCD(4,13)=1.
> >%Y A117532 A117534,A117532
> >%O A117532 1
> >%K A117532 ,more,nonn,
> 
> Is this for certain a permutation of the positive
> integers?
> 
> thanks,
> Leroy Quet
> 


__________________________________________________
Do You Yahoo!?
Tired of spam?  Yahoo! Mail has the best spam protection around 
http://mail.yahoo.com 





More information about the SeqFan mailing list