uniolympiads English

Επιλογή SEEMOUS 2026, Θέμα 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;

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

Η μεταγραφή συγκρίθηκε σύμβολο προς σύμβολο με το πρωτότυπο, όχι ακόμα από άνθρωπο.

Χρόνος σε αυτό το θέμα 0:00

Δούλεψε τουλάχιστον 45 λεπτά πριν ανοίξεις τη λύση.

Επίσημη λύση

Ο παραγόμενος χώρος έχει διάσταση το πολύ 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.

Μεταγραφή από το επίσημο κείμενο λύσεων, σελίδα 2. Η μεταγραφή δεν έχει ελεγχθεί δεύτερη φορά· αν έχεις αμφιβολία, κοίτα το πρωτότυπο.

Θέμα αρχείου: η εκφώνηση είναι το επίσημο κείμενο (μεταγραμμένο, με το πρωτότυπο παραπάνω). Η ταξινόμηση ανά αντικείμενο και η δυσκολία εκτιμήθηκαν αυτόματα· υποδείξεις και λύση στα ελληνικά προστίθενται σταδιακά.

Πώς πήγε;