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,544

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: 87,164

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.Of course that result can be rigorously obtained, but who cares?Combinatorics is Algebra and Algebra is Combinatorics.**

Offline

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

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: 87,164

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.Of course that result can be rigorously obtained, but who cares?Combinatorics is Algebra and Algebra is Combinatorics.**

Offline

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

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: 87,164

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.Of course that result can be rigorously obtained, but who cares?Combinatorics is Algebra and Algebra is Combinatorics.**

Offline

**bobbym****Administrator**- From: Bumpkinland
- Registered: 2009-04-12
- Posts: 87,164

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.

Of course that result can be rigorously obtained, but who cares?

Combinatorics is Algebra and Algebra is Combinatorics.

Offline

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

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: 87,164

Hi;

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

Of course that result can be rigorously obtained, but who cares?

Combinatorics is Algebra and Algebra is Combinatorics.

Offline

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

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: 87,164

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

Of course that result can be rigorously obtained, but who cares?

Combinatorics is Algebra and Algebra is Combinatorics.

Offline

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

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: 87,164

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!

Of course that result can be rigorously obtained, but who cares?

Combinatorics is Algebra and Algebra is Combinatorics.

Offline

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

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: 87,164

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.

Of course that result can be rigorously obtained, but who cares?

Combinatorics is Algebra and Algebra is Combinatorics.

Offline

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

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: 87,164

Do you have maxima?

Of course that result can be rigorously obtained, but who cares?

Combinatorics is Algebra and Algebra is Combinatorics.

Offline

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

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: 87,164

Do you know how to program in it?

Of course that result can be rigorously obtained, but who cares?

Combinatorics is Algebra and Algebra is Combinatorics.

Offline

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

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: 87,164

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

Of course that result can be rigorously obtained, but who cares?

Combinatorics is Algebra and Algebra is Combinatorics.

Offline

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

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: 87,164

I will be here.

Of course that result can be rigorously obtained, but who cares?

Combinatorics is Algebra and Algebra is Combinatorics.

Offline

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

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: 87,164

I will take a break and get some air.

Of course that result can be rigorously obtained, but who cares?

Combinatorics is Algebra and Algebra is Combinatorics.

Offline