Yet Another Coprimality-Based Number-triangle

Leroy Quet qq-quet at mindspring.com
Thu Sep 2 20:10:52 CEST 2004


[posted also to sci.math]


I submitted the following sequence to the OEIS earlier today:


%S A000001 1,2,3,5,7,4,6,8,9,11,13,17,19,10,12,14,15,16,21,23,25
%N A000001 Number-triangle where a(0,0) is 1, a(m,n) = lowest 
as-yet-unused (reading rows from left to right) positive integer
which is coprime to both a(m-1,n) and a(m-1,n-1)
(or is coprime to a(m-1,0) if n=0, or to a(m-1,m-1) if n=m).
%e A000001 a(3,2)=9 is lowest as-yet-unused positive integer coprime to 
both a(2,1)=7 and a(2,2)=4.
a(4,0)=13 is lowest as-yet-unused positive integer coprime to a(3,0)=6.
%O A000001 0
%K A000001 ,more,nonn,tabl,


Here are the integers above arranged into a triangle:

1
2, 3
5, 7, 4
6, 8, 9, 11
13,17,19,10,12
14,15,16,21,23,25

Is there a direct way to determine which row of the triangle any 
particular integer is in?

thanks,
Leroy Quet





More information about the SeqFan mailing list