Ορίζουσες από διαγωνισμούς

#1

Μια συλλογή με ασκήσεις από διαγωνισμούς που ζητούν τον υπολογισμό οριζουσών. (Σε μερικές από αυτές έκανα κάποιες τροποποιήσεις.) Σίγουρα πρέπει να έχουν εμφανιστεί και αρκετές άλλες παρόμοιες ασκήσεις. Αν γνωρίζετε κάποια πέστε μου να την προσθέσω στην λίστα.

Putnam 1969/A2: Να υπολογιστεί η ορίζουσα του $n \times n$ πίνακα

με $A_{ij} = |i-j|$ .

$\checkmark$ Putnam 1992/B5: Να υπολογιστεί η ορίζουσα του $(n-1) \times (n-1)$ πίνακα

με $A_{ij} = \begin{cases} 1 & i \neq j \\ i+2 & i = j\end{cases}$ .

$\checkmark$ Putnam 1995/B3: Σε κάθε αριθμό

με

δεκαδικά ψηφία αντιστοιχούμε τον $n \times n$ πίνακα A_n

που παράγεται από τον

γράφοντας τα ψηφία του

στα κελιά του

από αριστερά προς τα δεξιά και από πάνω προς τα κάτω. Π.χ. $A_{1234} = \begin{pmatrix} 1 & 2 \\ 3 & 4\end{pmatrix}$ . Να υπολογιστεί το $\sum_{m}|A_m|$ όπου το

διατρέχει όλους τους αριθμούς με ακριβώς n^2

δεκαδικά ψηφία. (Το πρώτο ψηφίο υποχρεωτικά πρέπει να είναι διάφορο του μηδενός.)

$\checkmark$ Putnam 1999/B5: Έστω ακέραιος $n \geqslant 3$ . Να υπολογιστεί η ορίζουσα του πίνακα I + A

όπου

ο $n \times n$ ταυτοτικός πίνακας και

ο $n \times n$ πίνακας με $A_{ij} = \cos(2\pi(i+j)/n)$ .

$\checkmark$ Putnam 2009/A3: Να υπολογιστεί η ορίζουσα του $n \times n$ πίνακα

με $A_{ij} = \cos((i-1)n + j)$ .

IMC 1996/A1: Έστω $a,d \in \mathbb{R}$ . Να υπολογιστεί η ορίζουσα του $(n+1) \times (n+1)$ πίνακα

με $A_{ij} = a + |i-j|d$ .

$\checkmark$ IMC 2002/B1:. Να υπολογιστεί η ορίζουσα του $n \times n$ πίνακα

με $A_{ij} = \begin{cases} (-1)^{|i-j|} & i \neq j \\ 2 & i = j\end{cases}$ .

$\checkmark$ IMC 2007/B4:. Έστω n > 1

περιττός ακέραιος. Να υπολογιστεί η ορίζουσα του $n \times n$ πίνακα

με $A_{ij} = \begin{cases} 1 & i - j = \pm 2 \bmod n \\ 2 & i = j \\ 0 & i - j \neq 0,\pm 2 \bmod n\end{cases}$ .

Nick1990 · #2

Demetres έγραψε: Putnam 1999/B5: Έστω ακέραιος $n \geqslant 3$ . Να υπολογιστεί η ορίζουσα του πίνακα όπου ο $n \times n$ ταυτοτικός πίνακας και ο $n \times n$ πίνακας με $A_{ij} = \cos(2\pi(i+j)/n)$ .

Putnam 2009/A3: Να υπολογιστεί η ορίζουσα του $n \times n$ πίνακα με $A_{ij} = \cos((i-1)n + j)$ .

Για το B5 του Putnam 1999:
Αν γράψουμε $\cos(2\pi(k+j)/n) = \frac{1}{2}(e^{2\pi(k+j)/ni} + e^{-2\pi(k+j)/ni})$ τότε βλέπουμε ότι
A = B + C

όπου

είναι μιγαδικοί πίνακες με rank(B)=rank(C)=1

και με τον

να είναι ο συζηγής του

.
Άρα $rank(A) = rank(B + C) \leq rank(B) + rank(C) = 1 + 1 = 2$ . Άρα ο

έχει το

ιδιοτιμή σε πολλαπλότητα τουλάχιστον n-2

, και το χαρακτηρηστικό πολυώνυμο αυτού θα έχει τη μορφή $X(x) = x^{n-2}(x-a)(x-b)$ .

Έχουμε τώρα:
$tr(A) = \sum_{m=1}^{n}{\cos(\frac{4\pi m}{n})} = \frac{1}{2}\sum_{m=1}^{n}{(e^{4\pi/ni})^m + (e^{-4\pi/ni})^m} = 0$ διότι για $n \geq 3$ το $e^{4\pi/ni}$ είναι μη τετριμένη n-ωστή ρίζα του

.

$tr(A^2) = \sum_{k,j=1}^{n}{{\cos(2\pi(k+j)/n)}^2} = \frac{1}{4}\sum_{k,j=1}^{n}{e^{4\pi(k+j)/ni} + 2 + e^{-4\pi(k+j)/ni}} = \frac{n^2}{2} + \frac{1}{4}((\sum_{m=1}^{n}{e^{4\pi m/ni}})^2 + (\sum_{m=1}^{n}{e^{-4\pi m/ni}})^2) = \frac{n^2}{2} + 0 + 0 = \frac{n^2}{2}$

Άρα ο

έχει δύο αντίθετες ιδιοτιμές a,-a

ώστε $2a^2 = \frac{n^2}{2} \Rightarrow a = \frac{n}{2}$
Έτσι $X(x) = x^{n-2}(x - \frac{n}{2})(x + \frac{n}{2})$ .
Η ζητούμενη ορίζουσα είναι $(-1)^nX(-1) = (-1)^n(-1)^{n-2}(-1 - \frac{n}{2})(-1 + \frac{n}{2}) = (-1)^{2n - 2}(1 - \frac{n^2}{4}) = 1 - \frac{n^2}{4}$

Το πρόβλημα του Putnam 2009 είναι πιο εύκολο, με τον ίδιο τρόπο δείχνουμε ότι $rank(A) \leq 2$ και έτσι η ορίζουσα είναι

για $n \geq 3$

Ελπίζω να μη χάνω κάτι...

Nick1990 · #3

Βάζω κάποιες απαντήσεις που έχω στα υπόλοιπα προβλήματα:

Για το IMC2002/B1, το τρικ με τον βαθμό και το χαρακτηρηστικό πολυώνυμο δουλεύει επίσης, συγκεκριμένα:
βλέπουμε ότι ο πίνακας ισούται με I + A

, όπου ο

έχει εναλλάξ

και

σε κάθε γραμμή, ενώ έχει άσσους στη διαγώνιο. Προφανώς είναι rank(A)=1

αφού κάθε γραμμή είναι μια άλλη επι

η

, ενώ δεν υπάρχει μηδενική γραμμή, και ακόμα tr(A) = n

, άρα $X_{A}(x) = x^{n-1}(x - n)$ και η ζητούμενη ορίζουσα είναι $(-1)^nX_{A}(-1) = (-1)^{n + n - 1}(-1 - n) = (-1)^{2n}(n+1) = n+1$

Στο 2ο και στο 6ο που είναι γενίκευση του πρώτου νομίζω πως έχω λύσεις, αλλά για την ώρα δεν τις γράφω καθώς είναι μόνο γραμμοπράξεις - αναπτύγματα ως προς συγκεκριμένες γραμμές και επίλυση αναδρομικών, τα αποτελέσματα που βρήσκω είναι:

ΕΜΦΑΝΙΣΗ ΚΕΙΜΕΝΟΥ

.
Πείτε μου αν είναι σωστά και αν είναι, τότε όταν βρω χρόνο θα βάλω τις λύσεις που έχω βρει.

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

#4

Νίκο, δεν έχω τώρα χρόνο να ελέγξω αν είναι σωστές οι αποδείξεις. Έλεγξα μόνο τις απαντήσεις και φαίνονται όλες σωστές εκτός από την απάντηση για το πρόβλημα 2.

Ilias_Zad · #5

Για αυτά που έμειναν δίνω 2 λύσεις μου:

---
Putnam 1995 B3

Για $n \geq 3$ κάθε πίνακας μπορεί να ζευγαρωθεί με έναν άλλον που έχει εναλλαγμένες τις 2 τελευταίες στήλες του. Τότε το άθροισμα των οριζουσών αυτών των δύο είναι μηδέν άρα και το συνολικό επίσης μηδέν.
Για n=1

,

.
Για

με παρόμοιο επιχειρημα με το πρώτο αρκεί να ασχοληθούμε με τους κάτω τριγωνικούς ( ομαδοποίηση ανά 2 δηλαδή αν η δεύτερη στήλη δεν έχει μηδενικό πάνω) που δίνουν εύκολα ότι το αποτέλεσμα είναι

επί

.
-----
ΙΜC 2007 Β4
Έστω C_k

ο πίνακας της μετάθεσης p_k

, τέτοια ώστε p_k(i)=i+k (modn)

.
Tότε ζητάμε την $det( C_{-2}+C_2+2I)=det((C_{-1}+C_1))^2=det(C_{2}+I)^2$ . Όμως η τελευταία έχει μη μηδενικα τα γινόμενα των $a_{it(i)}$ για μετάθεση t είτε ταυτοτική είτε την p_2

που είναι κυκλος μήκους

επειδή

περιττός. Συνεπώς αφού και στις 2 περιπτώσεις περιπτώσεις έχουμε άρτιο πλήθος αντιστροφών , έπεται ότι $det(C_{2}+I)=2$ και το ζητούμενο αποτέλεσμα είναι ίσο με

.

#6

Επαναφορά.

Έχει μείνει άλυτη η Putnam 1992/B5. (Νίκο η απάντηση στο hide είναι λανθασμένη.) Επίσης έχει δοθεί σωστή απάντηση από τον Νίκο για το IMC 1996/A1 (το οποίο γενικεύει το Putnam 1969/A2) αλλά δεν έχουμε ακόμη αποδείξεις.

dement · #7

Για το Putnam 1992/Β5 :

Εστω d_n

η ορίζουσα του αντίστοιχου $(n-1) \times (n-1)$ πίνακα. Γράφουμε την (n-1)

-οστή στήλη ως

$\left( \begin{array}{c} 1 \\ 1 \\ ... \\ n+1 \end{array} \right) = \left( \begin{array}{c} 0 \\ 0 \\ ... \\ n \end{array} \right) + \left( \begin{array}{c} 1 \\ 1 \\ ... \\ 1 \end{array} \right)$

και έτσι έχουμε τον αναδρομικό τύπο $d_n = n d_{n-1} + (n-1)!$ (για το δεύτερο όρο αφαιρούμε τη (n-1)

-οστή στήλη της ορίζουσας από όλες τις υπόλοιπες) με d_2 = 3

.

Τώρα μπορούμε να αποδείξουμε επαγωγικά ότι $d_n = n! \ H_n$ (όπου H_n

ο

-οστός όρος της αρμονικής ακολουθίας).

Ορίζουσες από διαγωνισμούς

Ορίζουσες από διαγωνισμούς

Re: Ορίζουσες από διαγωνισμούς

Re: Ορίζουσες από διαγωνισμούς

Re: Ορίζουσες από διαγωνισμούς

Re: Ορίζουσες από διαγωνισμούς

Re: Ορίζουσες από διαγωνισμούς

Re: Ορίζουσες από διαγωνισμούς

Μέλη σε σύνδεση