|
|
| (One intermediate revision by one other user not shown) |
| Line 1: |
Line 1: |
| In [[mathematics]], '''Proizvolov's identity''' is an identity concerning sums of differences of [[positive integer]]s. The identity was posed by Vyacheslav Proizvolov as a problem in the 1985 All-Union [[Soviet Student Olympiads]] {{harv|Savchev|Andreescu|2002|p=66}}.
| | The individual who wrote the article is known as Jayson Hirano and he totally digs that title. He is an purchase clerk and it's something he really enjoy. For a whilst I've been in Alaska but I will have to move in a year or two. I am truly fond of handwriting but I can't make it my profession truly.<br><br>Feel free to visit my webpage ... [http://www.prograd.uff.br/novo/facts-about-growing-greater-organic-garden spirit messages] |
| | |
| To state the identity, take the first 2''N'' positive integers,
| |
| | |
| :1, 2, 3, ..., 2''N'' − 1, 2''N'',
| |
| | |
| and partition them into two subsets of ''N'' numbers each. Arrange one subset in increasing order:
| |
| | |
| :<math> A_1 < A_2 < \cdots < A_N. </math>
| |
| | |
| Arrange the other subset in decreasing order:
| |
| | |
| :<math> B_1 > B_2 > \cdots > B_N. </math>
| |
| | |
| Then the sum
| |
| | |
| :<math> |A_1-B_1| + |A_2-B_2| + \cdots + |A_N-B_N| </math>
| |
| | |
| is always equal to ''N''<sup>2</sup>.
| |
| | |
| ==Example==
| |
| Take for example ''N'' = 3. The set of numbers is then {1, 2, 3, 4, 5, 6}. Select three numbers of this set, say 2, 3 and 5. Then the sequences ''A'' and ''B'' are:
| |
| :''A''<sub>1</sub> = 2, ''A''<sub>2</sub> = 3, and ''A''<sub>''3''</sub> = 5; | |
| :''B''<sub>1</sub> = 6, ''B''<sub>2</sub> = 4, and ''B''<sub>''3''</sub> = 1.
| |
| | |
| The sum is
| |
| :<math>|A_1-B_1| + |A_2-B_2| + |A_3-B_3| = |2-6| + |3-4| + |5-1| = 4+1+4 = 9, </math>
| |
| which indeed equals 3<sup>2</sup>.
| |
| | |
| ==References==
| |
| * {{Citation | last = Savchev | first = Svetoslav | last2 = Andreescu | first2 = Titu | year = 2002 | title = Mathematical miniatures | volume = 43 | series = Anneli Lax New Mathematical Library | publisher = Mathematical Association of America | isbn = 0-88385-645-X}}.
| |
| | |
| ==External links==
| |
| *[http://www.cut-the-knot.org/Curriculum/Games/ProizvolovGame.shtml Proizvolov's identity] at cut-the-knot.org
| |
| | |
| [[Category:Recreational mathematics]]
| |
| [[Category:Theorems in number theory]]
| |
The individual who wrote the article is known as Jayson Hirano and he totally digs that title. He is an purchase clerk and it's something he really enjoy. For a whilst I've been in Alaska but I will have to move in a year or two. I am truly fond of handwriting but I can't make it my profession truly.
Feel free to visit my webpage ... spirit messages