Étymologie et Histoire de permute

"à travers, par le biais de," dans les années 1580 (utilisé plus tôt dans diverses expressions latines et françaises, souvent avec par en français), dérivé du latin per signifiant "à travers, durant, par le moyen de, à cause de, comme dans," issu de la racine indo-européenne *per- (1) qui signifie "en avant," et donc "à travers, devant, avant, premier, principal, vers, près de, autour de, contre."

À la fin du 14e siècle, le terme permutacioun désignait l'idée d'« interchange » ou de « changement simultané », ainsi que l'échange d'une chose, d'une position ou d'une condition contre une autre. Il provient du vieux français permutacion, signifiant « changement » ou « déplacement », utilisé dès le 14e siècle. Ce mot lui-même tire ses racines du latin permutationem (au nominatif permutatio), qui se traduisait par « changement », « altération » ou « révolution ». C'était un nom d'action dérivé du participe passé de permutare, signifiant « changer complètement » ou « échanger ». Ce verbe se décompose en per, qui signifie « complètement » (voir per), et mutare, qui veut dire « changer » (provenant de la racine indo-européenne *mei- (1), signifiant « changer », « aller » ou « se déplacer »). L'idée d'une « disposition linéaire d'objets résultant d'un changement dans leur ordre » a émergé vers 1710, d'abord dans le domaine des mathématiques.

Permutation differs from combination in this, that in the latter there is no reference to the order in which the quantities are combined, whereas in the former this order is considered, and consequently the number of permutations always exceeds the number of combinations. [Century Dictionary]

Permutation se distingue de combination en ce sens que, dans la première, l'ordre des éléments est pris en compte, tandis que dans la seconde, cet ordre n'a pas d'importance. Par conséquent, le nombre de permutations est toujours supérieur à celui des combinaisons. [Century Dictionary]