01.06.2015 Views

Euler's partition theorem and the combinatorics of -sequences

Euler's partition theorem and the combinatorics of -sequences

Euler's partition theorem and the combinatorics of -sequences

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

l ≥ 2<br />

The l-Euler <strong><strong>the</strong>orem</strong> [BME2]: The number <strong>of</strong> <strong>partition</strong>s <strong>of</strong> an<br />

integer N into parts from <strong>the</strong> set<br />

{a (l)<br />

0<br />

+ a (l)<br />

1 , a(l) 1<br />

+ a (l)<br />

2 , a(l) 2<br />

+ a (l)<br />

3 , . . .}<br />

is <strong>the</strong> same as <strong>the</strong> number <strong>of</strong> <strong>partition</strong>s <strong>of</strong> N in which <strong>the</strong> ratio <strong>of</strong><br />

consecutive parts is greater than<br />

Pro<strong>of</strong>: via lecture hall <strong>partition</strong>s.<br />

c l = l + √ l 2 − 4<br />

2

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!