ECOLE IQR POL TECHNIQUE a seman espcr®) paris Sabo CONCOURS D'ADMISSION 2018 Session d’automne FILIERE UNIVERSITAIRE INTERNATIONALE MATHEMATICS (Duration : 2 hours) The three parts (Bxercises 1 and 2, Problem) are independant. The use of computing devices is not allowed tee EXERCISE L Let @ and b be two real numbers with a 9 defined by ug =0, uy = Land, for n> 0: unsa = yin + VT @) where L is a positive real number. We denote by m the minimum of the two numbers 1 and L and by M the maximum of those two numbers. In Part A, we study the first properties of the sequence (tin),9% in Part B, which is independent of Part: A, we study an auxiliary linear recurrence sequtence and in Part, C we ‘end the stucly of the sequence (un), ze Pant A, Fst properties of the sequence (ty.),29 As Show that for m > 1, one has m 0 one has 0 < vq < HC"B.3_ Show that the sequence (vn), 9 converges. Panw C, End of the study of the sequence (tn)as0 C.1 Show that for n > 0 one has rst len Vine Jig +2 C2 Let K =1/(Vm+2) and (wy),59 be a linear recurrence sequence such that wp > 4, ty > |L—4| and, for n > 2: wg = KE (wye1 +n). Show that for any n > 0, one has bin =| $ tn, mute =A} € @ C.3_ Using the previous questions, show that the sequence (tin), converges.