login
The OEIS is supported by the many generous donors to the OEIS Foundation.

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A115869 Smallest natural number m < n, such that there exists nonzero solutions to a cross-domain congruence m*i = n X i, zero if no such integer exists. 5

%I #5 Mar 31 2012 13:21:10

%S 0,0,0,0,0,0,3,0,0,0,7,0,5,6,0,0,0,0,15,0,13,14,15,0,9,10,15,12,13,0,

%T 11,0,0,0,31,0,29,30,35,0,25,26,27,28,0,30,23,0,17,18,0,20,45,30,19,

%U 24,25,26,23,0,21,22,27,0,0,0,63,0,61,62,63,0,57,58,59,60,61,70,55,0

%N Smallest natural number m < n, such that there exists nonzero solutions to a cross-domain congruence m*i = n X i, zero if no such integer exists.

%C Here * stands for ordinary multiplication and X means carryless (GF(2)[X]) multiplication (A048720).

%H <a href="/index/Con#CongruCrossDomain">Index entries for sequences defined by congruent products between domains N and GF(2)[X]</a>

%Y a(2n) = 2*a(n). Bisection A115870 gives the terms at odd positions. Differs from A115859 for the first time at n=23, where a(23)=15, while A115859(23)=19. Cf. A115857, A115861, A115871.

%K nonn

%O 1,7

%A _Antti Karttunen_, Feb 07 2006

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recents
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified April 16 18:51 EDT 2024. Contains 371750 sequences. (Running on oeis4.)