Challenge 2 : nombre de points d’intersection
Challenge n° 2 du blog Math-OS : comment se calcule le nombre de points du segment joignant (0,0) et (p,q) dont l'une au moins des coordonnées est entière ?
Challenge n° 2 du blog Math-OS : comment se calcule le nombre de points du segment joignant (0,0) et (p,q) dont l'une au moins des coordonnées est entière ?
Dans le monde merveilleux de la combinatoire, la formule donnant le cardinal de l’union de plusieurs ensembles finis est un grand classique. Il est un peu moins connu qu’en ne conservant que les premiers termes de la formule en question, on obtient des inégalités, connues sous le nom d’inégalités de Bonferroni.
Challenge n° 1 du blog Math-OS : trouver les a,b,c,d entiers > 0 tels que a+b=cd et c+d=ab, avec a ≤ b ≤ c ≤ d.
Les quantificateurs universel et existentiel ne peuvent pas être permutés en général. Cet article recense quelques cas où, de façon exceptionnelle, l'interversion se fait bien.
Pour établir une implication en mathématiques, le secret est de "viser la cible". Cet article explique de quoi il s'agit et comment procéder. Le tout s'appuie sur des exemples gradués, extraits de situations rencontrées dans les deux premières années d'enseignement supérieur scientifique.
La formule de Stirling décrit le comportement asymptotique de la factorielle d'un entier. Elle est surprenante en raison de la présence - pour le moins inattendue - des constantes π et e.