Abstract The binary primitive M-sequences are discussed in this paper. It is shown that arbitrary two reciprocal primitive M-sequences have the same auto-correlation function and the equal linear complexity, meanwhile, the configuration of the two M-sequences is proposed.