uniolympiads Ελληνικά

SEEMOUS selection 2026, Problem 3

Έστω nn θετικός ακέραιος και SnS_n το σύνολο όλων των ένα προς ένα και επί απεικονίσεων σ ⁣:[n]→[n]\sigma\colon [n] \to [n]. Θεωρούμε τον πραγματικό διανυσματικό χώρο Rn\mathbb{R}^n και το υποσύνολό του A:={(σ(1),σ(2),…,σ(n)):σ∈Sn}A := \{(\sigma(1), \sigma(2), \dots, \sigma(n)) : \sigma \in S_n\}, που περιέχει n!n! διανύσματα. Πόση είναι η διάσταση του χώρου που παράγει το AA στον Rn\mathbb{R}^n;

Original from the official PDFΈστω n θετικός ακέραιος και S n το σύνολο όλων των ένα προς ένα και επί απεικονί- σεων σ ∶ [n] → [n]. Θεωρούμε τον πραγματικό διανυσματικό χώρο ℝ n και το υποσύνολό του A ∶= {(σ(1), σ(2), … , σ(n)) ∶ σ ∈ S n }, που περιέχει n! διανύσματα. Πόση είναι η διάσταση του χώρου που παράγει το A στον ℝ n ;

This transcription was compared symbol by symbol with the original, but not yet by a person.

Time on this problem 0:00

Work for at least 45 minutes before opening the solution.

Official solution

Ο παραγόμενος χώρος έχει διάσταση το πολύ nn αφού είναι υπόχωρος του Rn\mathbb{R}^n, και θα δείξουμε ότι έχει διάσταση nn.

Ένας κοπιαστικός τρόπος. Δείχνουμε ότι είναι διαφορετική από το 00 η ορίζουσα.

∣123⋯n234⋯1⋮⋮⋮⋱⋮n12⋯n−1∣.\begin{vmatrix} 1 & 2 & 3 & \cdots & n \\ 2 & 3 & 4 & \cdots & 1 \\ \vdots & \vdots & \vdots & \ddots & \vdots \\ n & 1 & 2 & \cdots & n-1 \end{vmatrix}.

Άλλη λύση. Έστω {ej:j∈[n]}\{e_j : j \in [n]\} η συνηθισμένη βάση του Rn\mathbb{R}^n. Για οποιοδήποτε k∈[n]k \in [n], έχουμε ότι ο παραγόμενος χώρος περιέχει τα n−1n-1 διανύσματα της μορφής {ek−ej:j∈[n],j≠k}\{e_k - e_j : j \in [n], j \neq k\}. Άρα και το

(1,2,3,…,n)+∑j=1nj(ek−ej)=(1+2+⋯+n)ek.(1,2,3,\ldots,n) + \sum_{j=1}^n j(e_k - e_j) = (1 + 2 + \cdots + n)e_k.

Transcribed from the official solutions, page 2. This transcription has not been checked a second time; if in doubt, look at the original.

Archive problem: the statement is the official text (transcribed, with the original above). Subject classification and difficulty were estimated automatically; hints and a worked solution are added over time.

How did it go?