I was reading through some problems based on permutations. Particularly, the following problem interested me.
Let denote the set of integers for any positive integer and let be a bijective function defined on .
Given that is finite, does integer exist, such that it is always possible to find a for which ?
I suspect that this would turn out to finding the primitive real roots of the identity matrix. That is finding the maximum value of such that has a matrix solution , but, for any
Taking into account that any arbitrary permutations could consist of cycles of length with . The problem now boils down to finding the maximum value of the LCM of over all possible values of i..e,
But, am at a loss in actually proceeding much further.
Easy Math Editor
This discussion board is a place to discuss our Daily Challenges and the math and science related to those challenges. Explanations are more than just a solution — they should explain the steps and thinking strategies that you used to obtain the solution. Comments should further the discussion of math and science.
When posting on Brilliant:
*italics*
or_italics_
**bold**
or__bold__
paragraph 1
paragraph 2
[example link](https://brilliant.org)
> This is a quote
\(
...\)
or\[
...\]
to ensure proper formatting.2 \times 3
2^{34}
a_{i-1}
\frac{2}{3}
\sqrt{2}
\sum_{i=1}^3
\sin \theta
\boxed{123}
Comments
There are no comments in this discussion.