Top articles
-
Monde et image libre (didactiel 5/5)
En guise de conclusion, voici quelques remarques sur une des applications spectaculaires de l'effet Droste (qui peut aussi être appliqué à la création de films) : il s'agit, comme dans cet exemple de Julian Turner, du traitement d'une image faisant initialement...
-
Outils de base (didactiel 3/5)
Afin d'illuster mon propos, je vais déjà me munir d'une image dont j'ai bien vérifié les droits (en utilisation et en modification) dans la mesure où je cite le nom de son auteur. Il s'agit donc d'une image de madnzany que l'on peut se procurer ici sous...
-
optique géométrique
Problème : En s'aidant de la photo ci-dessous réalisée par Charles Cuevas et du texte de sa légende (tirés de la figure p. 138 de Une étoile nommée soleil, G. Gamow, Dunod 1964 taduit de l'américain A star called the sun, George Gamow, The Viking Press...
-
dimension quelconque
On travaille dans les entiers >0. On dispose de 2 uplets u={u_1,...,u_n} et v={v_1,...,v_m} tels que sum( k=1, k=n, u_k) = sum( k=1, k=m, v_k) = j. On note @ l'opération entre u et v qui a entropy(u,v) pour résultat c'est-à-dire le nombre de façons distinctes...
-
partitionnement, distinction
Nous sommes à présent en mesure d'assurer que la situation particulière qui nous est présentée (8 jetons déposés dans 5 cases) fait déjà partie d'une famille de 495 membres selon les valeurs du nombre de jetons par case, et que si ces jetons sont différents...
-
partitionnement, multiplicité, symétrie
Afin d'illustrer ce qui a été évoqué à propos de la fonction entropy, on va comparer le nombre de cas possibles dans les deux cas suivants : on dispose d'une part de deux récipients de capacités respectives 2 et 7. Dans ce premier cas, on dispose également...
-
méthode de Newton (en cours)
Cette entrée fait suite à l'article sur la suite des rationnels. On y avait mis en évidence une architecture particulière des suites convergeant vers des irrationnels quadratiques (des racines carrés d'entiers) dans la mesure où les suites fournies reprenait...
-
classe d'association
Une entrée vouée à une application informatique : je débute en programmation orientée objet et la logique (la discipline) est venue à mon secours pour comprendre le passage de ce diagramme : ,qui symbolise le fait que la classe J est une classe issue...
-
Mise en abyme (didactiel 4/5)
La description mathématique de l'effet Droste est plus facile à faire quand l'image d'origine est constituée de zones couronnaires concentriques (d'où le choix de l'image de madnzany ). Dans ce cas, on peut simplement utiliser la classique fonction z...
-
GIMP Immortalizes My Pictures (didactiel 2/5)
Comment parler de libre et d'image sans évoquer GIMP. J'en parlerai d'autant plus dans cet entrée que Scheme, le langage de programmation utilisable dans GIMP, est, comme Haskell, un langage fonctionnel (et pour l'anecdote, c'est en apprenant Scheme que...
-
Image et monde libre (didactiel 1/5)
Après près d'un an de deuil (voir dernières entrées) et à l'approche des vacances, il est temps d'aborder une nouvelle série d'articles. Cette série portera sur le traitement d'images tout particulièrement du point de vue du monde libre (ou open source...
-
détour de magie
On peut voir cet article comme un clin d'oeil à celui-ci. Comme lui, il fait référence à un fameux problème. Comme lui, il fait référence à un problème de tour. Comme lui, la notion de récurrence aura sa place. Ici on s'intéresse au problème de la tour...
-
diagrammes de Ferrers
Bien que ma culture mathématique concerne l'analyse complexe, je rédige souvent des entrées de ce blog ayant trait à l'analyse combinatoire. Pour cetains problèmes, et c'est là toute la beauté des maths, des résultats sont obtenus en mettant en relation...
-
numb3rs
Quelques pages à propos de la série "Numb3rs" (produite entre autres par Ridley et Tony Scott) pour ceux qui voudraient retrouver l'épisode où est évoqué tel ou tel concept mathématique • Wikipedia en français : saison 1 saison 2 saison 3 • Wikipedia...
-
la suite des rationnels
Il existe une formule simple pour balayer successivement tous les rationnels positifs. Cela signifie que toutes les fractions (positives) irréductibles possèdent un numéro. En attribuant le numéro 1 à 0 on obtient à l'aide de cette formule que, par exemple,...
-
permutations
Les permutations présentées ici sont considérées avec répétitions. On peut avoir besoin de générer des permutations contrôlées c'est-à-dire qu'après avoir généré n permutations successives, on est sûr d'avoir balayé les n permutations possibles à partir...
-
classement
Cet article fait référence à celui sur le dénombrement. On avait remarqué que le classement suivant les situations les plus probables n'était pas le même que le classement suivant l'équilibrage (qui n'est de toute façon pas défini très clairement) et...
-
partitionnement, indistinction
Cette entrée fait suite à l'article sur le dénombrement. On cherche d(j,s) :On se munit de la séquence D_i des sommes des diviseurs des i<= j.Soit g la fonction définie sur les entiers par g(r)=rs+r(r+1)/2.On détermine r0 tel que g(r0)<=j
-
symétries
Un petit texte qui traîne dans mes archives et que je trouve très poétique: "Les feuilles de trèfles possèdent un axe principal d'ordre 3, plus rarement d'ordre 4, ce qui fait qu'il faut être chanceux pour trouver un trèfle à quatre feuilles ! Les étoiles...
-
transformation d'un produit d'entiers en somme d'entiers
Bon, encore une entrée sur Fibonacci (relation (I):F_i=F_{i-1}+F_{i-2}): On travaille a priori dans les indices i positifs avec les conventions F_0=0 et F_1=1 mais on aura besoin de définir ce qui se passe du côté négatif grâce à la relation : (N): F_{-i}...
-
théorème algébrique de Lagrange
Après avoir utilisé la fonction qui permet d'énumérer les rationnels et d'y avoir observé le positionnement de certaines suites, je vais ici présenter quelques extensions dans les groupes finis après avoir défini quelques notations. En arithmétique modulaire,...
-
une propriété du problème des tours
Rappel : le problème bien connu des 8 reines impose que leur placement sur un échiquier soit tel que qu'aucune d'elles ne soit menacée par aucune des autres (il y a 92 solutions, symétries mises à part). Je vais étudier une propriété d'une variante de...
-
dénombrements
On dit que deux éléments sont (non-)distingables ou (in-)distincts si la situation qui les met en jeu (n') est (pas) différente de la situation où les deux sont intervertis. Les erreurs courantes quand on fait du dénombrement proviennent souvent de l'attribution...
-
somme des diviseurs
Je viens de découvrir grâce à fsm la méthode la plus rapide que je connaisse pour construire la table de la somme des diviseurs des entiers >0 inférieurs à n. Elle est due à Euler et procède par récurrence: On construit une suite T_n,n>0 de travail telle...
-
cas particulier de la dimension 2
Lorsque le critère de découpe est binaire, on constitue exactement deux groupes tels que le premier est composé des p éléments possédant une propriété et l'autre des a éléments ne la possédant pas. On note toujours p+a = j et on va montrer une méthode...