3.

Prin reducere la absurd, presupunem ca exista i < p < j astfel incat AiAp = ApAj => 2i + 2i+1 + ... + 2p-1 = 2p + 2p+1 + ... + 2j-1

Insa 2i + 2i+1 + ... + 2p-1 = 2i * (1 + 2 + ... + 2p-i-2 + 2p-i-1) = 2i * (2p-i-1 + 2p-i-2 + ... + 2 + 1) = 2i * [(2p-i 1)/(2 1)] = 2i * (2p-i 1)
= 2p 2i si la fel 2p + 2p+1 + ... + 2j-1 = 2j 2p, de unde 2p 2i = 2j 2p => 2p+1 = 2i + 2j si impartind totul la 2i rezulta ca 2p+1-i
= 1 + 2j-p

cum (p+1-i) > 1 si (j p) > 0 rezulta ca par = 1 + par, ceea ce este imposibil

ATENTIE: an bn = (a b) * (an-1 + an-2b + an-3b2 + ... + a2bn-3 + abn-2 + bn-1)

Trebuie neaparat sa recunosti o paranteza de genul (an-1 + an-2b + an-3b2 + ... + a2bn-3 + abn-2 + bn-1) atunci cand o vezi!!!

Daca uiti formula, nu e nicio tragedie: notezi cu S paranteza respectiva si o inmultesti cu (a b) =>

S * (a b) = (an-1 + an-2b + an-3b2 + ... + a2bn-3 + abn-2 + bn-1) * a - (an-1 + an-2b + an-3b2 + ... + a2bn-3 + abn-2 + bn-1) * b = (an +
an-1b + an-2b2 + ... + a3bn-3 + a2bn-2 + abn-1) - (an-1b + an-2b2 + an-3b3 + ... + a2bn-2 + abn-1 + bn) = (an bn)

Mai sus aveai (1 + 2 + ... + 2p-i-2 + 2p-i-1) = (2p-i-1 + 2p-i-2 + ... + 2 + 1), asadar a = 2, b = 1 si n = p-i

Daca uiti formula, notezi paranteza cu S si o inmultesti cu (2 1) sau mai simplu doar cu 2 (poti face asta cand b = 1)

Aveai 2S = (2p-i + 2p-i-1 + ... + 22 + 2) si daca scazi cele doua relatii ai 2S S = 2p-i 1 => S = 2p-i 1

4. D A E B

Presupunem prin reducere la absurd ca nu exista trei semidrepte de aceeasi culoare astfel incat una dintre ele sa fie
bisectoarea unghiului format de celelalte doua.

Alegem o semidreapta OA de culoare rosie. Daca toate semidreptele sunt negre, atunci exista evident trei semidrepte
astfel incat una sa fie bisectoarea unghiului format de celelalte doua semidrepte. Alegem si o alta semidreapta OB tot
de culoare rosie. Daca toate semidreptele diferite de OA ar fi negre, atunci exista evident trei semidrepte astfel incat
una sa fie bisectoarea unghiului format de celelalte doua semidrepte.
Construim OC si OD astfel incat (DOA) = (AOB) = (BOC). Cum OB este bisectoarea lui (AOC), este nevoie ca OC sa fie de
culoare neagra. Cum OA este bisectoarea lui (DOB), este nevoie ca OD sa fie tot de culoare neagra.

Fie OE bisectoarea unghiului (AOB). Ea este si bisectoarea unghiului (DOC). Daca OE este rosie, atunci avem o
contradictie deoarece OA, OE si OB sunt toate rosii. Daca OE este neagra, atunci avem o contradictie deoarece OD, OE
si OC sunt toate negre.