Combinatorial argument for irreducible polynomials over GF[2]

Discussion in 'Linear and Abstract Algebra' started by ghsyey, Dec 23, 2024 at 5:55 AM.

  1. ghsyey

    ghsyey

    Joined:
    Monday
    Messages:
    1
    Likes Received:
    0
    If we have a sequence of pairs (1,a_1), (2,a_2), .... , (n, a_n) such that the sequence a_1, ... , a_n first increases and decreases, and the n pairs can be rearrange into: (b_1, b_2), (b_2, b_3), .... , (b_{n-1}, b_n), (b_n, b_1).

    I have this conjecture that the number of these sequences of pairs are equal to the number of irreducible polynomials over GF[2]. I kinda see that the proof goes in the direction of considering the fact that the roots of any irreducible polynomial form a single orbit under the action of the multiplicative group. How might I approach the proof?
     
    ghsyey, Dec 23, 2024 at 5:55 AM
    #1
Ask a Question

Want to reply to this thread or ask your own question?

You'll need to choose a username for the site, which only take a couple of moments (here). After that, you can post your question and our members will help you out.
Similar Threads
There are no similar threads yet.
Loading...