Xor base

Revision en1, by Notali.haidar, 2018-03-05 02:32:59

-** Hello** , i have a problem,i want to share with you. given n<=10^8,how many bases we have to generate all numbers between 0 and n using only xor operation between element of the base ex: - n=15;the bases can be{1,2,4,8} using these 4 integer i can generate all number between 0 and 15. for n=3 bases could be {1,2} 1=1 2=2 1^2=3 1^1=0 so how many such set we have ps: base=smallest set of numbers that generate all numbers between 0 and N

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English Notali.haidar 2018-03-05 02:32:59 467 Initial revision (published)