Can the Parameters of a polynomial be determined with a set of examples?

  • Thread starter Thread starter Alkhimey
  • Start date Start date
  • Tags Tags
    Parameters
Alkhimey
Messages
19
Reaction score
0
I hope this is a correct section.

I have a function that looks like this:
y = a1*x1*a2*x2*a3*x3...an*xn

All the parameters of the polynom (a1, a2, a3, ... an) are unknown.
Is there a way to find them using a small-medium (less than n) set of examples where each example is a set of xs (x1, x2, x3, ... xn) and y.
I know that there is no way to find these values perfectly but accurate enough answer (each new example raises the accuracy) will be ok.
Is it possible to do the same thing with n or more examples perfectly? and what about infinite number of examples.

edit:
BTW, why doesn't this latex work:
y = x_1a_1x_2a_2x_3a_3...x_na_n
edit2:
as well as this:
y=x
3*6
 
Last edited:
Physics news on Phys.org
Alkhimey said:
I hope this is a correct section.

I have a function that looks like this:
y = a1*x1*a2*x2*a3*x3...an*xn

All the parameters of the polynom (a1, a2, a3, ... an) are unknown.
Is there a way to find them using a small-medium (less than n) set of examples where each example is a set of xs (x1, x2, x3, ... xn) and y.

If you write that correctly, then all you need is one collection of values where the x_i's are nonzero. This will give you the value of the product of the a_i's, which is the best you can do.

As for the LaTeX, try:
y = x_1a_1x_2a_2x_3a_3\ldots x_na_n
y=x
3\cdot6
 
Alkhimey said:
I hope this is a correct section.

I have a function that looks like this:
y = a1*x1*a2*x2*a3*x3...an*xn

All the parameters of the polynom (a1, a2, a3, ... an) are unknown.
Is there a way to find them using a small-medium (less than n) set of examples where each example is a set of xs (x1, x2, x3, ... xn) and y.
I know that there is no way to find these values perfectly but accurate enough answer (each new example raises the accuracy) will be ok.
Is it possible to do the same thing with n or more examples perfectly? and what about infinite number of examples.

edit:
BTW, why doesn't this latex work:
y = x_1a_1x_2a_2x_3a_3...x_na_n
edit2:
as well as this:
y=x
3*6

you latex is not working because you have to set your subscripts in brackets as follows

y = x_{1}a_{1}x_{2}a_{2}x_{3}a_{3}...x_{n}a_{n}

On that note simply use the commutative proerty of multiplication to rewrite this as

y = \prod_{i=1}^nx_{i}\prod_{i=1}^ma_{i}= XA

y/X = A

Thus what you are asking is if the a' can be uniquely determined by knowledge of the divisors of y. No not really. The fundamental theorem of arithmetic says that there exists a set of primes such that

y = \prod_{i=1}^np_{i}^{k_{n}}

Therefore there are as many possible sets of a's in your above formula as there are ways of grouping the prime factors of y up to multiplicity. That is you have something like \prod_{i=1}^nk_{n}, sets of a's that satisfy your formula. now if y is prime then you have either a = 1 or a = p, simple enough. If you are thinking of that construction over the real numbers there are an uncountable infinity of sets of a's. But let's suppose we are over the natural numbers (which seems clear), well then if you pick all of the x's and the y and try to pair them up with a's, you might not be able to match the pairs (a_{i},x_{i}) evenly. The question is not really a simple one. Supposee I have y = 2*3*5*7 let a[1] = 2 and a[2] = 3 then I can write (2*5)(3*7), or (2*7)(3*5), 5 and sven are uniquely determined but the pairings are not. Suppose we have y = 2*3*5 and we want a[1] = 2 and a[2] = 3, then we have to invoke infinite multiplicity of 1 to write (2*5)(3*1) or (2*1)(3*5), one and five are unique here but what if we thought about a[1] = 2, a[2] = 3, a[3] = 5, then we would have only one way to pair these as (2*1)(3*1)(5*1).
 
Last edited:
I asked online questions about Proposition 2.1.1: The answer I got is the following: I have some questions about the answer I got. When the person answering says: ##1.## Is the map ##\mathfrak{q}\mapsto \mathfrak{q} A _\mathfrak{p}## from ##A\setminus \mathfrak{p}\to A_\mathfrak{p}##? But I don't understand what the author meant for the rest of the sentence in mathematical notation: ##2.## In the next statement where the author says: How is ##A\to...
The following are taken from the two sources, 1) from this online page and the book An Introduction to Module Theory by: Ibrahim Assem, Flavio U. Coelho. In the Abelian Categories chapter in the module theory text on page 157, right after presenting IV.2.21 Definition, the authors states "Image and coimage may or may not exist, but if they do, then they are unique up to isomorphism (because so are kernels and cokernels). Also in the reference url page above, the authors present two...
When decomposing a representation ##\rho## of a finite group ##G## into irreducible representations, we can find the number of times the representation contains a particular irrep ##\rho_0## through the character inner product $$ \langle \chi, \chi_0\rangle = \frac{1}{|G|} \sum_{g\in G} \chi(g) \chi_0(g)^*$$ where ##\chi## and ##\chi_0## are the characters of ##\rho## and ##\rho_0##, respectively. Since all group elements in the same conjugacy class have the same characters, this may be...
Back
Top