-6
votes
2answers
233 views

5th Grade Math Theory?: Developing a function that “stores” the original value of multiple variables in the Y output with special rules [closed]

I'm not even sure this is possible, but if there's anywhere to ask it, it's here. If you can answer this I'll award you 100 bounty, unless there are multiple answers...then I will just pick the ...
4
votes
1answer
156 views

Does this theorem have a name?

Let P(x) be a polynomial of degree n. Let H(i) represent the number of 1's in the binary expansion of the integer i. Although reasonably easy to prove, it may seem surprising that the following ...
2
votes
1answer
271 views

Perfect codes and the Golay codes

I've been working on exercises from various textbooks to get a better understading about perfect codes. There is a theorem that states: Theorem: The only nontrivial perfect multiple ...
2
votes
0answers
69 views

(Please check working) Given RSA encoding function $E: x\to x^{11} \pmod{3737}$ find the decoding function $D$

Please check the working and final answer to the question: Question: Given RSA encoding function $E: x\to x^{11} \pmod{3737}$ find the decoding function $D$ My working: $\phi(3737) = \phi(37) \times ...
2
votes
1answer
2k views

finding the LFSR and connection polynomial for binary sequence

I have written a C implementation of the Berlekamp-Massey algorithm to work on finite fields of size any prime. It works on most input, except for the following binary GF(2) sequence: 0110010101101 ...