|
Search: id:A051853
|
|
|
| A051853 |
|
Table of solutions to all possible Chinese Remainder Equations x = a1 mod p1, x = a2 mod p2, ..., x = an mod pn, where p1 - pn are the first n primes and each a1 - an varies between 1 and (its respective) p-1, with the leftmost a varying fastest. |
|
+0
4
|
|
| 1, 1, 5, 1, 11, 7, 17, 13, 23, 19, 29, 1, 71, 127, 197, 43, 113, 169, 29, 121, 191, 37, 107, 163, 23, 79, 149, 31, 101, 157, 17, 73, 143, 199, 59, 151, 11, 67, 137, 193, 53, 109, 179, 61, 131, 187, 47, 103, 173, 19, 89, 181, 41, 97, 167, 13, 83, 139, 209, 1, 1541
(list; graph; listen)
|
|
|
OFFSET
|
1,3
|
|
|
FORMULA
|
a(n) = prim_chrem_left(n) (See Maple code)
|
|
EXAMPLE
|
Rows have lengths 1,2,8,48,480,5760,92160,... (A005867(n+1)) and terms 1; 1,5; 1,11,7,17,13,23,19,29; 1,71,127,197,43,113,169,29,121,191,37,107,163,23,79,149,31,101,157,17,73,143,199,59,151,11,67,137,193,53,109,179,61,131,187,47,103,173,19,89,181,41,97,167,13,83,139,209;
|
|
MAPLE
|
with(numtheory); incr_plist_from_left := proc(aa) local i, n, a; a := aa; n := nops(a); for i from 1 to n do if(a[i] < (ithprime(i)-1)) then a[i] := a[i]+1; RETURN(a); else a[i] := 1; fi; od; RETURN([op(a), 1]); end;
incr_plist_from_left_n_times := proc(aa, n) local a, i; a := aa; for i from 1 to n do a := incr_plist_from_left(a); od; RETURN(a); end; form_modlist := proc(a) local b, i; b := []; for i from 1 to nops(a) do b := [op(b), ithprime(i)]; od; RETURN(b); end;
prim_chrem_left := proc(n) local r, m; r := incr_plist_from_left_n_times([], n); m := form_modlist(r); RETURN(chrem(r, m)); end;
|
|
CROSSREFS
|
Cf. A051854.
Sequence in context: A067292 A131782 A075677 this_sequence A159074 A147414 A117637
Adjacent sequences: A051850 A051851 A051852 this_sequence A051854 A051855 A051856
|
|
KEYWORD
|
nonn,tabf
|
|
AUTHOR
|
Antti Karttunen Dec 13 1999
|
|
|
Search completed in 0.002 seconds
|
