|
Тема |
Re: Задача 2 [re: edno momiche] |
|
Автор |
Пaлячo () |
|
Публикувано | 28.09.02 21:38 |
|
|
Neka a i b sa pyrvite 2 elementa ot redicata. i te sa vzaimno prosti, t.e
NOK(a,b)=a*b
Dobaviame nov element i toj e to4no b+1, wsi4ki ostanali umnojavame *2. Pyrvite 2 elementa na novata redica stavat b+1,2*a. Staria NOK se uveli4ava dvoino 2*a*b
Ako novite 2 elementa sa vzaimno prosti, tehnia NOK=2*a*(b+1)
i toj e po-goliam ot 2*a*b. Vaji ne zamo za 2, no i za koe da e p.
Dokazah 4e sa vzaimno prosti, no niama da go razpisvam tuk
|
| |
|
|
|