Difference between revisions of "2006 Romanian NMO Problems/Grade 8/Problem 2"

m
Line 2: Line 2:
 
Let <math>n</math> be a positive integer. Prove that there exists an integer <math>k</math>, <math>k\geq 2</math>, and numbers <math>a_i \in \{ -1, 1 \}</math>, such that <center><math>n = \sum_{1\leq i < j \leq k } a_ia_j</math>.</center>
 
Let <math>n</math> be a positive integer. Prove that there exists an integer <math>k</math>, <math>k\geq 2</math>, and numbers <math>a_i \in \{ -1, 1 \}</math>, such that <center><math>n = \sum_{1\leq i < j \leq k } a_ia_j</math>.</center>
 
==Solution==
 
==Solution==
 +
{{solution}}
 +
 
==See also==
 
==See also==
 
*[[2006 Romanian NMO Problems]]
 
*[[2006 Romanian NMO Problems]]
 
[[Category:Olympiad Number Theory Problems]]
 
[[Category:Olympiad Number Theory Problems]]

Revision as of 07:32, 27 August 2008

Problem

Let $n$ be a positive integer. Prove that there exists an integer $k$, $k\geq 2$, and numbers $a_i \in \{ -1, 1 \}$, such that

$n = \sum_{1\leq i < j \leq k } a_ia_j$.

Solution

This problem needs a solution. If you have a solution for it, please help us out by adding it.

See also