• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 1
  • Tagged with
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
1

À propos de la conjecture du coureur solitaire

Lemieux, Simon 06 1900 (has links)
La conjecture du coureur solitaire est un problème formulé indépendamment par J.M. Wills en (1972) et par Thomas Cusick (1973). Soit ∥·∥ la distance avec les entiers ∥x∥ = mink∈Z(|x − k|) pour pour x ∈ R. La conjecture nous demande si pour un ensemble de n + 1 réels {v1,v2 . . . vn+1} distincts il existe pour tout k ∈ {1,2,3, . . . ,n,n + 1} un temps t ∈ R tel que pour toute autre vitesse vi,i ̸= k on a ∥t(vi − vk)∥ ≥ 1 n+1 . La conjecture a été montrée pour n + 1 ≤ 7, le cas n + 1 = 7 montré en 2007 par Barajas et Serra. Plusieurs auteurs ont écrit à propos de ce sujet. Dans ce mémoire, il sera question d’exposer les différentes techniques qui ont été utilisées pour les cas n + 1 ≤ 7, certains scénarios dans lesquels la conjecture tient ainsi que les efforts pour trouver des meilleures bornes inférieures pour l’écart de solitude. / The lonely runner conjecture was formulated by J.M. Wills en (1972) and Thomas Cusick (1973). If ∥·∥ denotes the distance from integers, for x ∈ R ∥x∥ = mink∈Z(|x − k|), this conjecture is asking whether or not for any set of n + 1 distinct real numbers {v1,v2 . . . vn+1} and for any k ∈ {1,2,3 . . . ,n + 1} there is a time t ∈ R such that for any other speed vi,i ̸= k we have ∥t(vi − vk)∥ ≥ 1 n+1 . It has been proven to be true for n + 1 ≤ 7 , the last case n + 1 = 7 was shown by Barajas and Serra in 2007. Many authors have wrote about this subject each bringing more knowledge. In this thesis, there will be an exposure on different techniques that have been used to prove the cases for n + 1 ≤ 7, differents cases in wich the conjecture holds and the problem of getting better lower bounds for the gap of loneliness.

Page generated in 0.0791 seconds