Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Number of monomials of degree at most d

  1. Oct 23, 2009 #1
    How does one show that the number of monomials in a finite field of degree at most d is

    n+d choose n?? (sorry, I don't know how to write this in maths language)

    In theory I know how to do this, but I am making a mistake somewhere along the line and get a different answer.
     
  2. jcsd
  3. Oct 23, 2009 #2

    Office_Shredder

    User Avatar
    Staff Emeritus
    Science Advisor
    Gold Member

    How many choices do you have for each coefficient?
    How many coefficients can you choose?

    It may help to try some simple cases... if you have the field of two elements, how many quadratic polynomials are there? Cubic polynomials? You should notice a pattern pretty quickly
     
  4. Oct 23, 2009 #3
    the paper I am reading says:

    Finite field F[x_1, ..., x_n] of degree at most d
     
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook




Similar Discussions: Number of monomials of degree at most d
  1. The degree of (Replies: 1)

  2. Solve for d (Replies: 17)

Loading...