Page 83 - MATINF Nr. 4
P. 83

˘
            PROBLEME DE MATEMATICA PENTRU CONCURSURI                                                       83


                                                                                          1
                                                                                   2
                                                                       2 2
                                                               3
                                                      3
                                                                                                        3
                                                                                               3
            Solut ,ie.  Pentru orice n ≥ 1 avem n x n + nx ≥ 2n x , deci x ≤               2  (n x n + nx ) s , i
                                                                                                        n
                                                               n
                                                                                   n
                                                                         n
                    1                                                                    2n
                         3
               2
                                                                             2
                                                                                                       3
                                  3
            nx ≤       (n x n + nx ), de unde deducem c˘a lim x n = lim nx = 0. Rezult˘a c˘a lim nx = 0,
               n
                    2n            n                   n    n→∞       n→∞     n   a             n→∞     n
                       3
                                                             3
            deci lim n x n = a s , i astfel s , irul y n =  · n x n converge c˘atre  .
                 n→∞                               2n + 1                        2
            M 74. Fie a, b, c, d ∈ (0, ∞) s , i s , irurile (x n )  , (y n )  definite prin
                                                         n≥1      n≥1
                                                     ax n + by n         cx n + dy n
                             x 1 = 0, y 1 = 1, x n+1 =         , y n+1 =           , ∀n ≥ 1.
                                                        a + b              c + d
            Ar˘atat ,i c˘a s , irurile (x n ) n≥1 , (y n ) n≥1  sunt convergente, au aceeas , i limit˘a s , i calculat ,i aceast˘a
                                         si
            limit˘a.
                                                                                      Marin Chirciu, Pites , ti
            Solut ,ie (Leonard Giugiuc, Drobeta Turnu Severin). Ne propunem s˘a ar˘at˘am o metod˘a general˘a
            de calcul al limitelor unor astfel de s , iruri recurente.
            Teorem˘a: Fie numerele reale fixate α, β, x s , i y cu x, y ∈ (0, 1). Consider˘am s , irurile (x n ) n≥1 , si
            (y n )  definite prin x 1 = α, y 1 = β, x n+1 = xx n + (1 − x) y n , y n+1 = yx n + (1 − y) y n , ∀ n ≥ 1.
                n≥1
            Atunci s , irurile (x n ) n≥1 , (y n ) n≥1  sunt convergente s , i au aceeas , i limit˘a.
                                    si
                                         ‹           ‹                                ‹
                                                                               x 1 − x
                                    x n+1          x n
            Demonstrat ,ie: Avem            = A         , ∀ n ≥ 1, unde A =                . De aici deducem
                                    y n+1           y n                         y 1 − y
                     ‹             ‹
                  x n        n−1   α
            c˘a         = A            , ∀ n ≥ 1. Cum r˘ad˘acinile polinomului caracteristic al matricei A
                  y n              β
                                                  1        1 1 − x  ‹    1   0    ‹    y 1 − x  ‹
            sunt 1 s , i x − y, obt , inem c˘a A =      ·                                          , de unde
                                              1 − x + y     1   −y        0 x − y       1    −1
                         1         1 1 − x  ‹    1     0      ‹    y 1 − x  ‹                        ‹
            A n−1  =           ·                            n−1                 . Rezult˘a c˘a lim   x n   =
                     1 − x + y     1   −y        0 (x − y)           1   −1                   n→∞    y n
                           ‹                     ‹
                         α                    α
             lim A n−1        =   lim A n−1         . Utilizˆand c˘a |x − y| < 1, avem
            n→∞          β        n→∞           β
                                1        1 1 − x  ‹  •      1       0      ‹˜    y 1 − x  ‹
               lim A n−1  =           ·                lim              n−1
              n→∞           1 − x + y     1   −y      n→∞     0 (x − y)           1    −1
                                1        1 1 − x  ‹    1 0  ‹    y 1 − x  ‹       1        y 1 − x  ‹
                         =            ·                                       =            ·              .
                            1 − x + y     1   −y        0 0       1   −1        1 − x + y     y 1 − x
                                                                      ‚            Œ
                                       1         y 1 − x       α
                             ‹                           ‹     ‹       ay+β(1−x)
                          x n                                              1−x+y
            Astfel lim          =            ·                      =                .
                   n→∞     y n     1 − x + y     y 1 − x       β          ay+β(1−x)
                                                                           1−x+y
                Pentru problema propus˘a, aplicˆand teorema pentru x =   a  , y =  c  , α = 0 s , i β = 1 obt , inem
                                                                        a+b      c+d
                            ‚            Œ
                      ‹         b(c+d)
                    x n
             lim         =     ac+2bc+bd  .
            n→∞     y n          b(c+d)
                               ac+2bc+bd
            M 75. Fie f, g : [a, b[→ R dou˘a funct ,ii continue, unde a, b ∈ R, a < b s , i fie (a n )  un s , ir cu
                                                                                               n≥0
            a n ∈ [a, b], pentru orice n ∈ N, astfel ˆıncˆat
                                              |f(a m ) − g(a n )| ≤ |a m − a n | ,
            pentru orice m 6= n, m, n ∈ N. Ar˘atat ,i c˘a exist˘a c ∈ [a, b] astfel ˆıncˆat f(c) = g(c).
                                                                               Cristinel Mortici, Tˆargovis , te
   78   79   80   81   82   83   84   85   86   87   88