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

You are not logged in.

## #1 2012-04-11 04:51:53

anonimnystefy
Real Member

Offline

### PSLQ and LLL?

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-11 04:52:55)

The limit operator is just an excuse for doing something you know you can't.
“It's the subject that nobody knows anything about that we can all talk about!” ― Richard Feynman
“Taking a new step, uttering a new word, is what people fear most.” ― Fyodor Dostoyevsky, Crime and Punishment

## #2 2012-04-11 05:43:59

bobbym

Online

### Re: PSLQ and LLL?

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.
Some cause happiness wherever they go; others, whenever they go.
If you can not overcome with talent...overcome with effort.

## #3 2012-04-11 05:45:51

anonimnystefy
Real Member

Offline

### Re: PSLQ and LLL?

Hi bobbym

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

The limit operator is just an excuse for doing something you know you can't.
“It's the subject that nobody knows anything about that we can all talk about!” ― Richard Feynman
“Taking a new step, uttering a new word, is what people fear most.” ― Fyodor Dostoyevsky, Crime and Punishment

## #4 2012-04-11 05:53:36

bobbym

Online

### Re: PSLQ and LLL?

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.
Some cause happiness wherever they go; others, whenever they go.
If you can not overcome with talent...overcome with effort.

## #5 2012-04-11 05:55:27

anonimnystefy
Real Member

Offline

### Re: PSLQ and LLL?

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.

The limit operator is just an excuse for doing something you know you can't.
“It's the subject that nobody knows anything about that we can all talk about!” ― Richard Feynman
“Taking a new step, uttering a new word, is what people fear most.” ― Fyodor Dostoyevsky, Crime and Punishment

## #6 2012-04-11 06:07:55

bobbym

Online

### Re: PSLQ and LLL?

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.
Some cause happiness wherever they go; others, whenever they go.
If you can not overcome with talent...overcome with effort.

## #7 2012-04-11 06:08:49

bobbym

Online

### Re: PSLQ and LLL?

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.
Some cause happiness wherever they go; others, whenever they go.
If you can not overcome with talent...overcome with effort.

## #8 2012-04-11 06:15:01

anonimnystefy
Real Member

Offline

### Re: PSLQ and LLL?

hi bobbym

Does that mean that

?Because that is not true!

Last edited by anonimnystefy (2012-04-11 06:16:07)

The limit operator is just an excuse for doing something you know you can't.
“It's the subject that nobody knows anything about that we can all talk about!” ― Richard Feynman
“Taking a new step, uttering a new word, is what people fear most.” ― Fyodor Dostoyevsky, Crime and Punishment

## #9 2012-04-11 06:18:02

bobbym

Online

### Re: PSLQ and LLL?

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.
Some cause happiness wherever they go; others, whenever they go.
If you can not overcome with talent...overcome with effort.

## #10 2012-04-11 06:18:54

anonimnystefy
Real Member

Offline

### Re: PSLQ and LLL?

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

The limit operator is just an excuse for doing something you know you can't.
“It's the subject that nobody knows anything about that we can all talk about!” ― Richard Feynman
“Taking a new step, uttering a new word, is what people fear most.” ― Fyodor Dostoyevsky, Crime and Punishment

## #11 2012-04-11 06:22:27

bobbym

Online

### Re: PSLQ and LLL?

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.
Some cause happiness wherever they go; others, whenever they go.
If you can not overcome with talent...overcome with effort.

## #12 2012-04-11 06:25:00

anonimnystefy
Real Member

Offline

### Re: PSLQ and LLL?

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-11 06:29:00)

The limit operator is just an excuse for doing something you know you can't.
“It's the subject that nobody knows anything about that we can all talk about!” ― Richard Feynman
“Taking a new step, uttering a new word, is what people fear most.” ― Fyodor Dostoyevsky, Crime and Punishment

## #13 2012-04-11 06:28:44

bobbym

Online

### Re: PSLQ and LLL?

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.
Some cause happiness wherever they go; others, whenever they go.
If you can not overcome with talent...overcome with effort.

## #14 2012-04-11 06:30:58

anonimnystefy
Real Member

Offline

### Re: PSLQ and LLL?

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?

The limit operator is just an excuse for doing something you know you can't.
“It's the subject that nobody knows anything about that we can all talk about!” ― Richard Feynman
“Taking a new step, uttering a new word, is what people fear most.” ― Fyodor Dostoyevsky, Crime and Punishment

## #15 2012-04-11 06:33:01

bobbym

Online

### Re: PSLQ and LLL?

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 matehmatica code.

In mathematics, you don't understand things. You just get used to them.
Some cause happiness wherever they go; others, whenever they go.
If you can not overcome with talent...overcome with effort.

## #16 2012-04-11 06:35:10

anonimnystefy
Real Member

Offline

### Re: PSLQ and LLL?

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

The limit operator is just an excuse for doing something you know you can't.
“It's the subject that nobody knows anything about that we can all talk about!” ― Richard Feynman
“Taking a new step, uttering a new word, is what people fear most.” ― Fyodor Dostoyevsky, Crime and Punishment

## #17 2012-04-11 06:38:01

bobbym

Online

### Re: PSLQ and LLL?

Do you have maxima?

In mathematics, you don't understand things. You just get used to them.
Some cause happiness wherever they go; others, whenever they go.
If you can not overcome with talent...overcome with effort.

## #18 2012-04-11 06:38:38

anonimnystefy
Real Member

Offline

### Re: PSLQ and LLL?

Yes I do.

The limit operator is just an excuse for doing something you know you can't.
“It's the subject that nobody knows anything about that we can all talk about!” ― Richard Feynman
“Taking a new step, uttering a new word, is what people fear most.” ― Fyodor Dostoyevsky, Crime and Punishment

## #19 2012-04-11 06:40:43

bobbym

Online

### Re: PSLQ and LLL?

Do you know how to program in it?

In mathematics, you don't understand things. You just get used to them.
Some cause happiness wherever they go; others, whenever they go.
If you can not overcome with talent...overcome with effort.

## #20 2012-04-11 06:44:11

anonimnystefy
Real Member

Offline

### Re: PSLQ and LLL?

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?

The limit operator is just an excuse for doing something you know you can't.
“It's the subject that nobody knows anything about that we can all talk about!” ― Richard Feynman
“Taking a new step, uttering a new word, is what people fear most.” ― Fyodor Dostoyevsky, Crime and Punishment

## #21 2012-04-11 06:46:00

bobbym

Online

### Re: PSLQ and LLL?

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.
Some cause happiness wherever they go; others, whenever they go.
If you can not overcome with talent...overcome with effort.

## #22 2012-04-11 06:54:32

anonimnystefy
Real Member

Offline

### Re: PSLQ and LLL?

Could you check out somewhere,because I am clueless.

Will you be here in half an hour or so?

The limit operator is just an excuse for doing something you know you can't.
“It's the subject that nobody knows anything about that we can all talk about!” ― Richard Feynman
“Taking a new step, uttering a new word, is what people fear most.” ― Fyodor Dostoyevsky, Crime and Punishment

## #23 2012-04-11 06:55:37

bobbym

Online

### Re: PSLQ and LLL?

I will be here.

In mathematics, you don't understand things. You just get used to them.
Some cause happiness wherever they go; others, whenever they go.
If you can not overcome with talent...overcome with effort.

## #24 2012-04-11 06:55:59

anonimnystefy
Real Member

Offline

### Re: PSLQ and LLL?

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

The limit operator is just an excuse for doing something you know you can't.
“It's the subject that nobody knows anything about that we can all talk about!” ― Richard Feynman
“Taking a new step, uttering a new word, is what people fear most.” ― Fyodor Dostoyevsky, Crime and Punishment

## #25 2012-04-11 07:09:21

bobbym

Online

### Re: PSLQ and LLL?

I will take a break and get some air.

In mathematics, you don't understand things. You just get used to them.
Some cause happiness wherever they go; others, whenever they go.
If you can not overcome with talent...overcome with effort.