[seqfan] A187824, A220890

Don Reble djr at nk.ca
Sun Apr 10 00:42:58 CEST 2016


Seqfans:

> %N A187824 a(n) is the largest m such that n is congruent to
>            -1, 0 or 1 mod k for all k from 1 to m.
> %C A187824 First occurrence of k = 3, 4, 5,...: 2, 3, 4, 5, 29, 41,
>            55, 71, 881, 791, 9360, 10009, 1079, 30239, (17 unknown),
>            246960, (19 unknown), 636481, 1360800, 3160079, (23 unknown)...

    It's about about a trio {M-1, M, M+1} of numbers which has a
    multiple of each number 1 to N, but no multiple of N+1.

    The values 17, 19, 23, 27, 29, etc. don't occur. (See also A220890.)

    Suppose for two numbers A and B, D divides both A and B, D >= 3, and
    a trio has A*i and B*j. Then D divides A*i and B*j, and also A*i-B*j.
    That difference is within [-2,+2] and is therefore 0. So L = lcm(A,B)
    divides A*i, a member of the trio. And all factors F of L divide
    that member. If F > B > A, then F-1 can't occur in the sequence.

    For (A,B) = (6,9): L=18 eliminates 17
        (12,15)->60, no 59, 29, 19
        ( 8,12)->24, no 23
        (12,21)->84, no 83, 41, 27
        ( 6,15)->30, no 29
        (15,21)->105, no 104, 34
        (12,18)->36, no 35
        ( 8,20)->40, no 39
        (14,21)->42, no 41
        (12,33)->132, no 131, 65, 43

    L eliminates L-1 if
    - L is divisible by at least three primes p<q<r:
        gcd(L/p,L/q) >= r >= 5, so (L/p,L/q)->L
    - L is divisible by two primes 3<p<q: (3L/p,3L/q)->3L
    - L is divisible by 4 and prime p>=5: (3L/4,3L/p)->3L
    - L is divisible by 6 and prime p>=5: (L/2,L/3)->L
    - L is divisible by 8 and prime p/=2: (L/2,L/p)->L
    - L is divisible by 9 and prime p/=3: (L/3,L/p)->L

    That leaves p^k, 2*p (p>=5), 3*p (p>=5), and factors of 12.
    Let M = lcm(1,2,3,...,L-1).
    - if L = p^k, A187824(M)= L-1.
    - if L = 2*p, solve the bicongruence X = 0 mod M/p, X = 1 mod p.
        Then A187824(X)=L-1.
    - if L = 3*p, solve the bicongruence X = 1 mod M/p, X = -1 mod p.
        Then A187824(X)=L-1.
    - if L divides 12, then A187824(2,4,881) = 3,5,11.
        0, 1, 2 don't occur.

    BTW, those bicongruences rarely yield the least such X.

    ---

    I confirm Dr. Israel's b220890 table; here's more.

71 -1
72 10181233426044354312038401
73 1282872732472100546035459201
74 -1
75 -1
76 -1
77 -1
78 1710175123969695043870809601
79 -1
80 9109175486326305839498649599
81 137732553475447101916089945601
82 380861858126531933101078128001
83 -1
84 -1
85 7030952614125730395627416294399
86 10217107162503253807404669259199
87 -1
88 15621840662060409413009070297601
89 -1
90 -1
91 -1
92 204152243825236232321592891494399
93 313838190108888319510597097135999
94 -1
95 -1
96 416571285638527409262107210976001
97 -1
98 -1
99 -1
100 41425673724847598555537624113257599
101 -1
102 1548639393428933027443752413950267201
103 -1

-- 
Don Reble  djr at nk.ca



More information about the SeqFan mailing list