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: 14,836

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: 81,622

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 have the result, but I do not yet know how to get it.All physicists, and a good many quite respectable mathematicians are contemptuous about proof.**

Offline

**anonimnystefy****Real Member**- From: The Foundation
- Registered: 2011-05-23
- Posts: 14,836

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: 81,622

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 have the result, but I do not yet know how to get it.All physicists, and a good many quite respectable mathematicians are contemptuous about proof.**

Offline

**anonimnystefy****Real Member**- From: The Foundation
- Registered: 2011-05-23
- Posts: 14,836

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: 81,622

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 have the result, but I do not yet know how to get it.All physicists, and a good many quite respectable mathematicians are contemptuous about proof.**

Offline

**bobbym****Administrator**- From: Bumpkinland
- Registered: 2009-04-12
- Posts: 81,622

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.

I have the result, but I do not yet know how to get it.

All physicists, and a good many quite respectable mathematicians are contemptuous about proof.

Offline

**anonimnystefy****Real Member**- From: The Foundation
- Registered: 2011-05-23
- Posts: 14,836

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: 81,622

Hi;

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

I have the result, but I do not yet know how to get it.

All physicists, and a good many quite respectable mathematicians are contemptuous about proof.

Offline

**anonimnystefy****Real Member**- From: The Foundation
- Registered: 2011-05-23
- Posts: 14,836

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: 81,622

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

I have the result, but I do not yet know how to get it.

All physicists, and a good many quite respectable mathematicians are contemptuous about proof.

Offline

**anonimnystefy****Real Member**- From: The Foundation
- Registered: 2011-05-23
- Posts: 14,836

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: 81,622

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!

I have the result, but I do not yet know how to get it.

All physicists, and a good many quite respectable mathematicians are contemptuous about proof.

Offline

**anonimnystefy****Real Member**- From: The Foundation
- Registered: 2011-05-23
- Posts: 14,836

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: 81,622

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.

I have the result, but I do not yet know how to get it.

All physicists, and a good many quite respectable mathematicians are contemptuous about proof.

Offline

**anonimnystefy****Real Member**- From: The Foundation
- Registered: 2011-05-23
- Posts: 14,836

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: 81,622

Do you have maxima?

I have the result, but I do not yet know how to get it.

All physicists, and a good many quite respectable mathematicians are contemptuous about proof.

Offline

**anonimnystefy****Real Member**- From: The Foundation
- Registered: 2011-05-23
- Posts: 14,836

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: 81,622

Do you know how to program in it?

I have the result, but I do not yet know how to get it.

All physicists, and a good many quite respectable mathematicians are contemptuous about proof.

Offline

**anonimnystefy****Real Member**- From: The Foundation
- Registered: 2011-05-23
- Posts: 14,836

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: 81,622

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

I have the result, but I do not yet know how to get it.

All physicists, and a good many quite respectable mathematicians are contemptuous about proof.

Offline

**anonimnystefy****Real Member**- From: The Foundation
- Registered: 2011-05-23
- Posts: 14,836

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: 81,622

I will be here.

I have the result, but I do not yet know how to get it.

All physicists, and a good many quite respectable mathematicians are contemptuous about proof.

Offline

**anonimnystefy****Real Member**- From: The Foundation
- Registered: 2011-05-23
- Posts: 14,836

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: 81,622

I will take a break and get some air.

I have the result, but I do not yet know how to get it.

All physicists, and a good many quite respectable mathematicians are contemptuous about proof.

Offline