It is somewhat ambiguous to say that most composite numbers are even.
It is also true that exactly 50% of all composite numbers are even,
and exactly 50% of all composite numbers are odd.
Among the numbers up to N, only approximately N/log N numbers are prime,
the others are composite. So, up to N we have
~ N/2 (- 1) even composite numbers,
~ N/log N primes
~ N/2 - N/log N odd composite numbers.
So it is true that the difference of "even composites up to N" - "odd composites up to N"
is equal to the number of primes up to N, ~ N/log N , which is unbounded
.But at the same time, this fraction of 1 / log N of all numbers up to N tends to zero,
so exactly 0% of all numbers are primes, and therefore even and odd composite numbers
both account for exactly 50% of all (composite) numbers.
Indeed, almost all numbers are pandigital, and have all digits even more than once.
Therefore, for large N, you will almost always have a(N) = N.
(Again, because N as well as N+-1 will have all digits 0 - 9.)
Therefore the percentage of odd terms of both sequences will eventually approach 50%.
(Actually, the fraction of odd terms of the sequence grows above 35% already around 2 x 10^9,
where we are still far from having "almost all" numbers pandigital.)
- Maximilian