Assume that we have two maximum length sequences s1 and s2 generated by LFSRs of respective length..

Assume that we have two maximum length sequences s1 and s2 generated by LFSRs of respective length L1 and L2, where L1 and L2 are relatively prime. What is the period of the sequence s(t) = s1(t) + s2(t) ?
The period is (2L1 – 1)(2L2-1 ). See the lecture notes regarding the linear complexity of sequences. A valid answer could also have been deduced through an example.