Technique
From ordered triples to increasing triples
Algebra • Permutations and Combinations
Statement
Every triple with corresponds to exactly ordered triples with three different entries. So (number of increasing triples) (number of ordered triples with all entries different).
How to use it
- 1First subtract the ordered triples that have two or three equal entries; only then divide by .
Worked example
How many triples of positive integers have ?
Step-by-step
- 1Ordered triples: ; with two equal entries: only
in orders Why: In a product of distinct primes, only can repeat.
- 2
Answer
:
Watch out
Dividing before removing the triples with equal entries gives a fraction or a wrong count.
Builds on
Also known as
unordered selections, divide by symmetry