Is It Possible to Prove Normality of Polynomials?

In summary, the conversation discusses the possibility of proving the normality of a number represented by the sum of a polynomial with integer coefficients and a base of decimal representation. The participants also consider the normality of simple polynomials such as P(x) = x^2 and P(x) = x^a + c, and the possibility of defining all rational numbers using this method. One participant suggests that this definition may lead to a repeating decimal.
  • #1
Zurtex
Science Advisor
Homework Helper
1,120
1
I was just wondering if it was possible to prove anything about the normality of the number:

[tex]\sum_{x=0}^{\infty} \left((P(x) \mod b)\left(b^{-x}\right)\right)[/tex]

Where P(x) is a Polynomial with integer coefficients and b is the base of decimal representation. Is anything even known for simple polynomials such as P(x) = x^2?
 
Physics news on Phys.org
  • #2
that looks like a pretty normal number to me.
 
  • #3
mathwonk said:
that looks like a pretty normal number to me.
Well thinking about it is fairly obvious that for P(x) = x^a it is normal to base b and I would imagine not too difficult to prove rigourously. For that matter P(x) = x^a + c would seem to always be normal to base b as well.

Hmm, just a matter of curiosity I suppose, I've always been interested in the normality of numbers since I first heard about it.
 
  • #4
Am I being stupid here?

Have I simply defined a rational number :confused:, anyone?
 
  • #5
Zurtex said:
Have I simply defined a rational number :confused:, anyone?

Looks that way. P(x) = P(x+k*b) mod b for all integers k, so you have a repeating decimal.
 
  • #6
shmoe said:
Looks that way. P(x) = P(x+k*b) mod b for all integers k, so you have a repeating decimal.
Hmm, o.k fair enough, but let's suppose I start here in thinking about normal numbers. The way I've defined rational numbers here doesn't stray too far from being able to define all real numbers. So does anyone know if this defines all rational numbers or at least how I would start about proving if it does?
 

FAQ: Is It Possible to Prove Normality of Polynomials?

Can all polynomials be proven to be normal?

No, not all polynomials can be proven to be normal. The concept of normality applies only to certain types of polynomials, specifically those that belong to the field of algebraic numbers.

How can you prove that a polynomial is normal?

The most common method used to prove the normality of a polynomial is to show that it satisfies the definition of normality, which states that the polynomial has no repeated roots and that its coefficients are algebraically independent.

What is the significance of proving normality of polynomials?

Proving normality of polynomials is important because it allows for the use of certain mathematical techniques and formulas that are only defined for normal polynomials. It also helps to simplify calculations and solve equations more easily.

Are there any real-life applications of proving normality of polynomials?

Yes, proving normality of polynomials has various applications in fields such as cryptography, coding theory, and signal processing. It is also used in number theory and algebraic geometry.

Is it possible to prove normality of polynomials using computer algorithms?

Yes, there are computer algorithms that can be used to prove the normality of polynomials. These algorithms utilize techniques such as Gröbner bases and resultants to check the conditions of normality and provide a proof if the polynomial is indeed normal.

Similar threads

Back
Top