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

You are not logged in.

- Topics: Active | Unanswered

**anonimnystefy****Real Member**- From: The Foundation
- Registered: 2011-05-23
- Posts: 15,657

Hi guys

Anyone mind explaining how to use these two algorithms,for which I understand are useful for finding integer relationships between numbers. Can anyone show me how to use these on an example?

*Last edited by anonimnystefy (2012-04-10 06:52:55)*

Here lies the reader who will never open this book. He is forever dead.

Taking a new step, uttering a new word, is what people fear most. ― Fyodor Dostoyevsky, Crime and Punishment

Offline

**bobbym****Administrator**- From: Bumpkinland
- Registered: 2009-04-12
- Posts: 90,527

Hi;

The coding is difficult and can be found on the internet. You will find it is full of bugs.

I have been using PSLQ and LLL to solve your puzzles. It has been about 50% effective.

**In mathematics, you don't understand things. You just get used to them.**

**I agree with you regarding the satisfaction and importance of actually computing some numbers. I can't tell you how often I see time and money wasted because someone didn't bother to run the numbers.**

**Online**

**anonimnystefy****Real Member**- From: The Foundation
- Registered: 2011-05-23
- Posts: 15,657

Hi bobbym

I know both. But can you show me what the algorithm actually doess?

Here lies the reader who will never open this book. He is forever dead.

Taking a new step, uttering a new word, is what people fear most. ― Fyodor Dostoyevsky, Crime and Punishment

Offline

**bobbym****Administrator**- From: Bumpkinland
- Registered: 2009-04-12
- Posts: 90,527

To demonstrate it requires a computer. It is not a hand method. I already have a whole thread on this in the computer math thread.

I can give a small toy example if you wish.

**In mathematics, you don't understand things. You just get used to them.**

**I agree with you regarding the satisfaction and importance of actually computing some numbers. I can't tell you how often I see time and money wasted because someone didn't bother to run the numbers.**

**Online**

**anonimnystefy****Real Member**- From: The Foundation
- Registered: 2011-05-23
- Posts: 15,657

If you mean the one where you showed this to gAr,then I saw that one,but couldn't get any of it.

Yes a small example will be just fine. Let me see if I can go on my laptop.

Here lies the reader who will never open this book. He is forever dead.

Taking a new step, uttering a new word, is what people fear most. ― Fyodor Dostoyevsky, Crime and Punishment

Offline

**bobbym****Administrator**- From: Bumpkinland
- Registered: 2009-04-12
- Posts: 90,527

That is your input vector. The first element is the number you wish to find an integer relation for in terms of the others. You do the first run with 15 digits of precision.

You get:

Then you do another run with 25 digits of precision ( commion move in numerical analysis ), you get:

The top row has the smallest coefficients and is the answer.

**In mathematics, you don't understand things. You just get used to them.**

**I agree with you regarding the satisfaction and importance of actually computing some numbers. I can't tell you how often I see time and money wasted because someone didn't bother to run the numbers.**

**Online**

**bobbym****Administrator**- From: Bumpkinland
- Registered: 2009-04-12
- Posts: 90,527

That is your input vector. The first element is the number you wish to find an integer relation for in terms of the others. You do the first run with 15 digits of precision.

You get:

Then you do another run with 25 digits of precision ( common move in numerical analysis ), you get:

The top row has the smallest coefficients and is the answer.

**In mathematics, you don't understand things. You just get used to them.**

**Online**

**anonimnystefy****Real Member**- From: The Foundation
- Registered: 2011-05-23
- Posts: 15,657

hi bobbym

Does that mean that

?Because that is not true!*Last edited by anonimnystefy (2012-04-10 08:16:07)*

Here lies the reader who will never open this book. He is forever dead.

Offline

**bobbym****Administrator**- From: Bumpkinland
- Registered: 2009-04-12
- Posts: 90,527

Hi;

Close. It takes a little time to get used to it.

**In mathematics, you don't understand things. You just get used to them.**

**Online**

**anonimnystefy****Real Member**- From: The Foundation
- Registered: 2011-05-23
- Posts: 15,657

That is the same,but why is there -1 in the first row vector?

Here lies the reader who will never open this book. He is forever dead.

Offline

**bobbym****Administrator**- From: Bumpkinland
- Registered: 2009-04-12
- Posts: 90,527

Everything in the vector after the first is a number that we are trying to fit that constant on the left with. I will demonstrate with another toy example.

Solve 3x + 5y = 21

**In mathematics, you don't understand things. You just get used to them.**

**Online**

**anonimnystefy****Real Member**- From: The Foundation
- Registered: 2011-05-23
- Posts: 15,657

Hi bobbym

What does PSQL actually do with the numbers? Or is that just too complicated?

A for that one,we probably input the vector:

*Last edited by anonimnystefy (2012-04-10 08:29:00)*

Here lies the reader who will never open this book. He is forever dead.

Offline

**bobbym****Administrator**- From: Bumpkinland
- Registered: 2009-04-12
- Posts: 90,527

That's is correct. One of its answers will be x = 2 and y = 3.

It is essentially black box and entirely a computer technique. The good thing is you do not always have to understand something to use it!

**In mathematics, you don't understand things. You just get used to them.**

**Online**

**anonimnystefy****Real Member**- From: The Foundation
- Registered: 2011-05-23
- Posts: 15,657

I don't understand many things I use,but I always try to understand at least a bit.But I wont insist on it.

Do you have your code for PSQL? And which languages can it be programmed in?

Here lies the reader who will never open this book. He is forever dead.

Offline

**bobbym****Administrator**- From: Bumpkinland
- Registered: 2009-04-12
- Posts: 90,527

I use it in mathematica, maple has a better one built in. Sage has a good one. I do not know about maxima.

I wrote my own in mathematica code.

**In mathematics, you don't understand things. You just get used to them.**

**Online**

**anonimnystefy****Real Member**- From: The Foundation
- Registered: 2011-05-23
- Posts: 15,657

I know you wrote your own code,but how can I program in Maxima?

Here lies the reader who will never open this book. He is forever dead.

Offline

**bobbym****Administrator**- From: Bumpkinland
- Registered: 2009-04-12
- Posts: 90,527

Do you have maxima?

**In mathematics, you don't understand things. You just get used to them.**

**Online**

**anonimnystefy****Real Member**- From: The Foundation
- Registered: 2011-05-23
- Posts: 15,657

Yes I do.

Here lies the reader who will never open this book. He is forever dead.

Offline

**bobbym****Administrator**- From: Bumpkinland
- Registered: 2009-04-12
- Posts: 90,527

Do you know how to program in it?

**In mathematics, you don't understand things. You just get used to them.**

**Online**

**anonimnystefy****Real Member**- From: The Foundation
- Registered: 2011-05-23
- Posts: 15,657

No,I need help.First of all there are two programs that use maxima on my desktop.One is wxMaxima and the other one is XMaxima.Which one should I write the code in?

Here lies the reader who will never open this book. He is forever dead.

Offline

**bobbym****Administrator**- From: Bumpkinland
- Registered: 2009-04-12
- Posts: 90,527

I have no idea. I have not used the standalone maxima for many years and do not remember.

**In mathematics, you don't understand things. You just get used to them.**

**Online**

**anonimnystefy****Real Member**- From: The Foundation
- Registered: 2011-05-23
- Posts: 15,657

Could you check out somewhere,because I am clueless.

Will you be here in half an hour or so?

Here lies the reader who will never open this book. He is forever dead.

Offline

**bobbym****Administrator**- From: Bumpkinland
- Registered: 2009-04-12
- Posts: 90,527

I will be here.

**In mathematics, you don't understand things. You just get used to them.**

**Online**

**anonimnystefy****Real Member**- From: The Foundation
- Registered: 2011-05-23
- Posts: 15,657

Ok.I will be back in around half an hour,maybe less.

Here lies the reader who will never open this book. He is forever dead.

Offline

**bobbym****Administrator**- From: Bumpkinland
- Registered: 2009-04-12
- Posts: 90,527

I will take a break and get some air.

**In mathematics, you don't understand things. You just get used to them.**

**Online**