cp's OEIS Frontend

A235034 Numbers whose prime divisors, when multiplied together without carry-bits (as encodings of GF(2)[X]-polynomials, with A048720), produce the original number; numbers for which A234741(n) = n.

%I A235034 #29 Feb 05 2014 10:55:14
%S A235034 0,1,2,3,4,5,6,7,8,10,11,12,13,14,15,16,17,19,20,22,23,24,26,28,29,30,
%T A235034 31,32,34,37,38,40,41,43,44,46,47,48,51,52,53,56,58,59,60,61,62,64,67,
%U A235034 68,71,73,74,76,79,80,82,83,85,86,88,89,92,94,95,96,97,101
%N A235034 Numbers whose prime divisors, when multiplied together without carry-bits (as encodings of GF(2)[X]-polynomials, with A048720), produce the original number; numbers for which A234741(n) = n.
%C A235034 If n is present, then 2n is present also, as shifting binary representation left never produces any carries.
%H A235034 Antti Karttunen, <a href="/A235034/b235034.txt">Table of n, a(n) for n = 1..10000</a>
%H A235034 <a href="/index/Ge#GF2X">Index entries for sequences operating on (or containing) GF(2)[X]-polynomials</a>
%e A235034 All primes occur in this sequence as no multiplication -> no need to add any intermediate products -> no carry bits produced.
%e A235034 Composite numbers like 15 are also present, as 15 = 3*5, and when these factors (with binary representations '11' and '101') are multiplied as:
%e A235034    101
%e A235034   1010
%e A235034   ----
%e A235034   1111 = 15
%e A235034 we see that the intermediate products 1*5 and 2*5 can be added together without producing any carry-bits (as they have no 1-bits in the same columns/bit-positions), so A048720(3,5) = 3*5 and thus 15 is included in this sequence.
%o A235034 (Scheme, with _Antti Karttunen_'s IntSeq-library)
%o A235034 (define A235034 (MATCHING-POS 1 0 (lambda (n) (or (zero? n) (= n (reduce A048720bi 1 (ifactor n)))))))
%Y A235034 Gives the positions of zeros in A236378, i.e., n such that A234741(n) = n.
%Y A235034 Intersection with A235035 gives A235032.
%Y A235034 Other subsequences: A000040 (A091206 and also A091209), A045544 (A004729), A093641, A235040 (gives odd composites in this sequence), A235050, A235490.
%Y A235034 Cf. A048720, A061858, A234741.
%K A235034 nonn
%O A235034 1,3
%A A235034 _Antti Karttunen_, Jan 02 2014