Understanding Integer Permutations: X Natural Positions Explained

  • Thread starter Thread starter annoymage
  • Start date Start date
Click For Summary
SUMMARY

The discussion focuses on understanding the concept of natural positions in integer permutations, specifically within the set (1,2,3,4,5). Participants clarify that X represents the count of integers that remain in their original positions after a random permutation. For example, in the permutation (2,3,1,4,5), integers 4 and 5 are in their natural positions, resulting in X = 2. Another example given is (5,2,3,4,1), where integers 2, 3, and 4 are in their natural positions, leading to X = 3.

PREREQUISITES
  • Understanding of permutations and combinations
  • Basic knowledge of set theory
  • Familiarity with integer properties
  • Ability to interpret mathematical notation
NEXT STEPS
  • Study the concept of fixed points in permutations
  • Explore combinatorial mathematics related to permutations
  • Learn about the factorial function and its applications in counting
  • Investigate examples of derangements and their properties
USEFUL FOR

Students studying combinatorial mathematics, educators teaching permutation concepts, and anyone interested in understanding fixed points in mathematical sets.

annoymage
Messages
360
Reaction score
0

Homework Statement



Given a random permutation of integer in the set (1,2,3,4,5), let X equal the number of integer that are in their natural position.


The Attempt at a Solution



i don't understand "number of integer that are in their natural position"
can someone explain it. please
 
Physics news on Phys.org
It's the number of integers that are mapped to themselves under the random permutation.
 
hmm still confused, I am sorry for my bad english,

let me tell what i understand,

the universal set are

(1,2,3,4,5),(5,4,3,2,1),(1,2,3,5,4) and so on,
there's 5!=120 in total,

so, which are integer that maps to itself? can give me some example.. :)
 
If, for example, your permutation is (2,3,1,4,5) then X = 2 because 4 and 5 are in their original, or natural positions.
 
OOOOOOOOOOOOOOOOOOOOOOOO, i get it, thankssss,
thank you very much
 
swuster said:
If, for example, your permutation is (2,3,1,4,5) then X = 2 because 4 and 5 are in their original, or natural positions.

But what about 3 and 1
 
he means, that, 4 and 5 is the integer in its natural position...
so, x=2 which means, there are two integer in its natural position..

(2,3,1,*,*) is not in their natural position because (1,2,3,*,*) is their actual position

example:

(5,2,3,4,1) , so 2,3, and 4 are in their natural position, so x=3
 
Thank, I got it.
 

Similar threads

Replies
2
Views
3K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 6 ·
Replies
6
Views
1K
  • · Replies 24 ·
Replies
24
Views
6K
  • · Replies 4 ·
Replies
4
Views
4K
  • · Replies 20 ·
Replies
20
Views
3K
  • · Replies 8 ·
Replies
8
Views
2K
  • · Replies 7 ·
Replies
7
Views
3K
  • · Replies 5 ·
Replies
5
Views
2K