Explain this to me as if I were 5 years old

  • Thread starter Thread starter Jamin2112
  • Start date Start date
  • Tags Tags
    Explain Years
Click For Summary
SUMMARY

The discussion focuses on the definition and explanation of permutations in the context of finite sets, specifically using the example of the set {1, 2, 3}. A permutation is defined as a bijection from a set S to itself, with the notation n! representing the factorial of n. The forum participant clarifies the concept by demonstrating how to express a permutation as a function, exemplified by f(x) where f(1)=1, f(2)=3, and f(3)=2, leading to the word form 1 3 2. This explanation aims to simplify the understanding of permutations for beginners.

PREREQUISITES
  • Understanding of finite sets and basic set theory
  • Familiarity with functions and bijections
  • Knowledge of factorial notation (n!)
  • Basic comprehension of mathematical notation and terminology
NEXT STEPS
  • Study the properties of bijections in set theory
  • Learn about the applications of permutations in combinatorics
  • Explore the concept of factorials and their calculations
  • Investigate the relationship between permutations and combinations
USEFUL FOR

This discussion is beneficial for students learning combinatorics, educators explaining permutations, and anyone seeking to grasp the foundational concepts of set theory and functions.

Jamin2112
Messages
973
Reaction score
12

Homework Statement



5.10. Definition. A permutation of a finite set S is a bijection from S to itself. The word form of a permutation of [n] is the list obtained by writing the image of i in position i. We write n!, read as "n factorial", to mean n*(n-1)*(n-2)* ... *2*1.


Homework Equations




None

The Attempt at a Solution



Please explain the mumbo jumbo before the last sentence.
 
Physics news on Phys.org
For example, a permutation of the set {1,2,3} could be a function f(x) where f(1)=1, f(2)=3 and f(3)=2. By the word form we can write this permutation as 1 3 2. The number 1 is first so f(1)=1. The number 3 is second so f(2)=3. The number 2 is third so f(3)=2 (permutations are rarely denoted as f(x) but I do so here for the sake of clarity)

If you were given the permutation f(x) described by 2 5 3 4 1, then f(1)=2 since the first number listed is a 2, and f(2)=5 since the second number listed is a 5
 

Similar threads

Replies
1
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 8 ·
Replies
8
Views
3K
  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 13 ·
Replies
13
Views
2K
  • · Replies 15 ·
Replies
15
Views
5K
  • · Replies 2 ·
Replies
2
Views
2K