Math Is Fun Forum

  Discussion about math, puzzles, games and fun.   Useful symbols: ÷ × ½ √ ∞ ≠ ≤ ≥ ≈ ⇒ ± ∈ Δ θ ∴ ∑ ∫ • π ƒ -¹ ² ³ °

You are not logged in.

#201 2013-07-20 23:21:14

bobbym
bumpkin
From: Bumpkinland
Registered: 2009-04-12
Posts: 109,606

Re: Define the intersection points of polynomials

Hi;

A Galois Field is a finite set, what is p?


In mathematics, you don't understand things. You just get used to them.
If it ain't broke, fix it until it is.
Always satisfy the Prime Directive of getting the right answer above all else.

Offline

#202 2013-07-21 00:02:28

Herc11
Member
Registered: 2013-06-19
Posts: 169

Re: Define the intersection points of polynomials

p is a prime number. The GF is constituted by the elements 0,1...p-1.

Offline

#203 2013-07-21 00:06:29

bobbym
bumpkin
From: Bumpkinland
Registered: 2009-04-12
Posts: 109,606

Re: Define the intersection points of polynomials

Yes, I know bit to compute one we would have to assign a value to p.


In mathematics, you don't understand things. You just get used to them.
If it ain't broke, fix it until it is.
Always satisfy the Prime Directive of getting the right answer above all else.

Offline

#204 2013-07-21 00:15:14

Herc11
Member
Registered: 2013-06-19
Posts: 169

Re: Define the intersection points of polynomials

Hmmm ok. I used an extension field GF 2^128 I used a polynomial basis representation and a pentanomial irreducible polynomial for the generation of the field/. But I think that if the system can be solved on GF(p) will be solved  at GF(2^128) .
So we can assume p=17.Why not?

Offline

#205 2013-07-21 00:23:15

bobbym
bumpkin
From: Bumpkinland
Registered: 2009-04-12
Posts: 109,606

Re: Define the intersection points of polynomials

Now let me get our definitions synchronized. When they say solve over the Reals for an equation they mean the roots ∈ R. When they say over the rationals that means the roots are ∈ Q. For the integers, the roots are ∈ Z.

Now to solve your set of equations over GF(17) = {1,2,3,...16} that would mean the roots of the equations would be a0,a1,a2... ∈ {1,2,3,4,...16}


In mathematics, you don't understand things. You just get used to them.
If it ain't broke, fix it until it is.
Always satisfy the Prime Directive of getting the right answer above all else.

Offline

#206 2013-07-21 00:26:28

Herc11
Member
Registered: 2013-06-19
Posts: 169

Re: Define the intersection points of polynomials

Yes!if the system is sovlable the intersection points will be defined and there will be x0,y0...x2y2={0,...,16}. Remember that the operations are not the same as on real...

Offline

#207 2013-07-21 00:32:30

bobbym
bumpkin
From: Bumpkinland
Registered: 2009-04-12
Posts: 109,606

Re: Define the intersection points of polynomials

Remember what you were solving for, the a0,a1,a2... these are the roots of the equations we set up. The way I understand it the roots are the quantities that have to be ∈ GF(17). That means the a0,a1,a2... ∈ GF(17)


In mathematics, you don't understand things. You just get used to them.
If it ain't broke, fix it until it is.
Always satisfy the Prime Directive of getting the right answer above all else.

Offline

#208 2013-07-21 00:34:59

Herc11
Member
Registered: 2013-06-19
Posts: 169

Re: Define the intersection points of polynomials

As the problem was set the a0,a1 a2 where knowns as the x3 y3 all the otheres wew unknowns.Alll the variables should be Gf(17) elements.

Offline

#209 2013-07-21 00:43:17

bobbym
bumpkin
From: Bumpkinland
Registered: 2009-04-12
Posts: 109,606

Re: Define the intersection points of polynomials

That is what I mean all the variables that we solve for have to be ∈ GF(17)


In mathematics, you don't understand things. You just get used to them.
If it ain't broke, fix it until it is.
Always satisfy the Prime Directive of getting the right answer above all else.

Offline

#210 2013-07-21 00:48:09

Herc11
Member
Registered: 2013-06-19
Posts: 169

Re: Define the intersection points of polynomials

Yes!

Offline

#211 2013-07-21 00:50:21

bobbym
bumpkin
From: Bumpkinland
Registered: 2009-04-12
Posts: 109,606

Re: Define the intersection points of polynomials

My feeling is that no matter how large you pick p to be it is unlikely that the variables will be elements of it.

Be that as it may be, what can I do for you?


In mathematics, you don't understand things. You just get used to them.
If it ain't broke, fix it until it is.
Always satisfy the Prime Directive of getting the right answer above all else.

Offline

#212 2013-07-21 00:55:40

Herc11
Member
Registered: 2013-06-19
Posts: 169

Re: Define the intersection points of polynomials

Multiplications addtion and division over the gf is not as standard opeerations. More generally all the operations executed over GF are performed modulop. e.g 5+15=20modp=3mod17.

The algorithms for the operations are different thats why all the results  end up to b.e Gf elements

Offline

#213 2013-07-21 00:58:03

bobbym
bumpkin
From: Bumpkinland
Registered: 2009-04-12
Posts: 109,606

Re: Define the intersection points of polynomials

What about if the equations have no solutions? The restriction of modulo arithmetic might mean no solutions.


In mathematics, you don't understand things. You just get used to them.
If it ain't broke, fix it until it is.
Always satisfy the Prime Directive of getting the right answer above all else.

Offline

#214 2013-07-21 01:00:27

Herc11
Member
Registered: 2013-06-19
Posts: 169

Re: Define the intersection points of polynomials

Thats is what I am asking....

Offline

#215 2013-07-21 01:02:04

bobbym
bumpkin
From: Bumpkinland
Registered: 2009-04-12
Posts: 109,606

Re: Define the intersection points of polynomials

We will only need to find one example of when there are no solutions.

How do you plan to handle the initial points? They are all lattice points now?


In mathematics, you don't understand things. You just get used to them.
If it ain't broke, fix it until it is.
Always satisfy the Prime Directive of getting the right answer above all else.

Offline

#216 2013-07-21 01:05:00

Herc11
Member
Registered: 2013-06-19
Posts: 169

Re: Define the intersection points of polynomials

the initial points will be lements of the gf e.g. (x3,y3)=(2,7) etc. The problem is how can you implement add, multiplication and division to have the right results?

Offline

#217 2013-07-21 01:08:40

bobbym
bumpkin
From: Bumpkinland
Registered: 2009-04-12
Posts: 109,606

Re: Define the intersection points of polynomials

There are limits to what can be computed. The only thing that is required is that Mathematica be able to solve modulo p - 1. I will begin to investigate what it can do.

What we need is a problem. I will set one up using GF(17).


In mathematics, you don't understand things. You just get used to them.
If it ain't broke, fix it until it is.
Always satisfy the Prime Directive of getting the right answer above all else.

Offline

#218 2013-07-21 01:10:15

Herc11
Member
Registered: 2013-06-19
Posts: 169

Re: Define the intersection points of polynomials

May mathematica has library for GF but i am nto familiar with it.

Offline

#219 2013-07-21 01:13:25

bobbym
bumpkin
From: Bumpkinland
Registered: 2009-04-12
Posts: 109,606

Re: Define the intersection points of polynomials

It can solve lots of equations using modular arithmetic.


In mathematics, you don't understand things. You just get used to them.
If it ain't broke, fix it until it is.
Always satisfy the Prime Directive of getting the right answer above all else.

Offline

#220 2013-07-21 04:17:39

Herc11
Member
Registered: 2013-06-19
Posts: 169

Re: Define the intersection points of polynomials

Any results?

Offline

#221 2013-07-21 14:58:31

bobbym
bumpkin
From: Bumpkinland
Registered: 2009-04-12
Posts: 109,606

Re: Define the intersection points of polynomials

Not yet. I am going to have to find my notes on the original problem. I have forgotten everything about it. I will post immediately when I have something.


In mathematics, you don't understand things. You just get used to them.
If it ain't broke, fix it until it is.
Always satisfy the Prime Directive of getting the right answer above all else.

Offline

#222 2013-07-21 18:32:54

Herc11
Member
Registered: 2013-06-19
Posts: 169

Re: Define the intersection points of polynomials

I think that my post #194 is wrong. If you substitute the differences (x_i-x_0) with variables, the list of unknown variables become larger and larger...

Offline

#223 2013-07-21 18:41:49

bobbym
bumpkin
From: Bumpkinland
Registered: 2009-04-12
Posts: 109,606

Re: Define the intersection points of polynomials

Still putting together the notes of the last problem. Once that is done I will have some idea whether or not I can do what you ask.


In mathematics, you don't understand things. You just get used to them.
If it ain't broke, fix it until it is.
Always satisfy the Prime Directive of getting the right answer above all else.

Offline

#224 2013-07-21 18:52:05

Herc11
Member
Registered: 2013-06-19
Posts: 169

Re: Define the intersection points of polynomials

I thought that you can transform the set of equations to linear. Now I think that is not true so the square roots etc... will stay on but i do not think that this i s aproblem to mathematica.

Offline

#225 2013-07-21 22:19:31

bobbym
bumpkin
From: Bumpkinland
Registered: 2009-04-12
Posts: 109,606

Re: Define the intersection points of polynomials

I hope not. Hopefully, it will just do what is required but even if it does it will take some time to find a counterexample.


In mathematics, you don't understand things. You just get used to them.
If it ain't broke, fix it until it is.
Always satisfy the Prime Directive of getting the right answer above all else.

Offline

Board footer

Powered by FluxBB