1. Limited time only! Sign up for a free 30min personal tutor trial with Chegg Tutors
    Dismiss Notice
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


    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
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook