Q: OEIS duplicates?
Maximilian Hasler
maximilian.hasler at gmail.com
Tue Apr 29 21:53:56 CEST 2008
>> Are these OEIS duplicates:
>> A138980 and A049561 (apart from the first value)?
>
> NO, cf.
I meant to say : cf. A138982
>> A138917 and A061242 ?
>
> A061242 Prime numbers == 8 (mod 9)
> A138917 Primes of the form 18n-1.
>
> YES:
> we have :
> x=9n-1 <=> x = 18n-1 or x=18n+8
> However, there is no prime of the latter form.
>> A138901 and A109074 and A094258 ?
YES:
A094258 a(1) = 1, a(n+1) = n*( a(1) + a(2) + ... + a(n) ).
A109074 Number of integers which use each of 0-to-n decimal digits
exactly once.
With
%F A109074 a(0)=1 by definition, for n>0 a(n)=n*n!
let's call b(n)=A094258(n+1)=n*( b(0) + b(1) + ... + b(n-1) )
We have to show that b(n)/n=n!
By definition, b(n)/n = b(0) + b(1) + ... + b(n-1)
Assume that the hypothesis b(k)/k (=b(0)+...+b(k-1)) = k! is true for 0<k<n.
Then
b(0)+ ...+b(n-2)+b(n-1) = (n-1)! + (n-1)*(n-1)! =n*(n-1)! = n!
Thus, A109074=A094258, Q.E.D.
%N A138901 Number of monomials in determinant of n X n symbolic matrix
with only one zero entry.
We have:
%F A138901 a(2) = 1, a(n) = a(n-1)*(n-1)^2/(n-2). - Andrey Ryshevich
Again, this writes a(n)/(n-1) = (n-1)*a(n-1)/a(n-2) so that c(n)=a(n)/(n-1)
verifies c(n)=(n-1)c(n-1), thus c(n) = (n-1)! and thus a(n) = (n-1)(n-1)!
just like b() in the above.
Maximilian
More information about the SeqFan
mailing list