Autor |
Mesaj |
|
Sa se arate ca daca f:N->N are urmatoarele proprietati :
1) f este strict crescatoare
2)
3)
pentru orice m,n din N, prime intre ele
Atunci
|
|
Indica?ie: se demonstreaz? prin induc?ie c?
(partea grea, culmea, e demonstrarea egalita?ii
)
Problema e dat? la Putnam în 1963.
|
|
[Citat] (partea grea, culmea, e demonstrarea egalita?ii
)
|
Pai,scriem asa:
.Citind prima si ultima expresie obtinem ca:
,deci
.
Dar
.Ramane asadar ca
.Cred ca n-am gresit pe nicaieri....
--- Anamaria
|
|
Ca s? finaliz?m, iat? pasul de induc?ie: s? observ?m c? dac?
?i
atunci, din monotonia func?iei rezult?
, pentru orice
S? presupunem
Atunci
Rezult?
pentru orice
, deci, implicit,
|
|
frumoasa dar cam dificila...
multumesc!
|