Sign in
Please select an account to continue using cracku.in
↓ →
There are numbers $$a_{1}, a_{2}, a_{3}, ....,a_n$$ each of them being +1 or -1. If it is known that $$a_{1}a_{2} + a_{2}a_{3} + a_{3}a_{4} +⋯+ a_{n−1}a_{n} + a_{n}a_1= 0$$ then
The possible products for a pair of integers, all of which are chosen from either $$+1$$ or $$-1$$, are:
Therefore, the only way that many such pairs have the sum of their products as $$0$$ is that there are as many products of $$+1$$s as there are $$-1$$s. From $$a_1a_2$$ to $$a_{n}a_1$$ there are a total of $$n$$ pairs. Since these $$n$$ number of pairs have $$\frac{n}{2}$$ pairs having the product $$+1$$ and $$\frac{n}{2}$$ pairs having the product $$-1$$, we can definitively say that $$n$$ has to be divisible by $$2$$ for $$\frac{n}{2}$$ to be an integer.
Furthermore, the pairs are constructed cyclicly, we start with $$a_1$$ and end in $$a_1$$. Each term, therefore, affects the value of another. There have to be $$\frac{n}{2}$$ pairs that have the product $$-1$$, and these have the two terms as $$+1$$ and $$-1$$ in some order. There will also be $$\frac{n}{2}$$ pairs having the product $$+1$$, since these products are also given by adjacent terms, the terms having the values $$+1$$ and $$+1$$ will occur in pairs and those having the value $$-1$$ and $$-1$$ will occur in pairs. The number of terms, therefore, will further be divisible by 2.
In essence:
Therefore, $$n$$ should be twice-divisible by $$2$$, or that $$n$$ should be divisible by $$4$$. $$n$$ can therefore be any multiple of $$4$$.
Create a FREE account and get:
Crack IPMAT 2026 with Cracku
Educational materials for IPMAT and IIMB UG preparation
Ask our AI anything
AI can make mistakes. Please verify important information.
AI can make mistakes. Please verify important information.