Προβλήματα Μαθηματικών

Ιουλίου 4, 2015

Συμμετρική κατάσταση

Filed under: Λυμένα Προβλήματα,Με επιπλέον ερωτήματα — Mihalis Kolountzakis @ 12:50 μμ

y

Γνωρίζουμε πολύ καλά ότι αν e_1=(1,0), e_2=(0,1) είναι τα συνηθισμένα διανύσματα βάσης στο επίιπεδο {\mathbb R}^2 τότε κάθε διάνυσμα v\in{\mathbb R}^2 μπορεί να γραφεί ως:

v = \langle v, e_1 \rangle e_1 + \langle v, e_2 \rangle e_2.

Μπορεί δηλ. να γραφεί το v ως γραμμικός συνδυασμός των e_1, e_2 όπου οι συντελεστές είναι απλά τα εσωτερικά γινόμενα με τα διανύσματα αυτά. Το ίδιο φυσικά ισχύει αν στη θέση των e_1, e_2 βάλουμε δύο οποιαδήποτε ορθογώνια μεταξύ τους διανύσματα του επιπέδου με μέτρο 1.

Αν \phi_1 = (\sqrt{2/3}, 0) και \phi_2, \phi_3 είναι οι περιστροφές του \phi_1 κατά \pm\frac{2\pi}{3} αντίστοιχα (όπως φαίνονται στο σχήμα παραπάνω), δείξτε ότι και για τα \phi_1, \phi_2, \phi_3 ισχύει ότι κάθε διάνυσμα v\in{\mathbb R}^2 μπορεί να γραφεί ως:

v = \sum_{j=1}^3 \langle v, \phi_j \rangle \phi_j.

Advertisements

12 Σχόλια »

  1. εχουμε το φ1=(6^(1/2)/3, 0) αρα απο τον πινακα στροφης για 2π/3 και -2π/3 αντιχτοιχα βρισκουμε:
    φ2=(-6^(1/2)/6, 2^(1/2)/2) και
    φ3=(-6^(1/2)/6, -2^(1/2)/2).
    μετα αν u=(x,y) και υπολογισουμε τα εσωτερικα γινομενα:
    =6^(1/2)/3*x
    =-6^(1/2)/6*x+ 2^(1/2)/2*y
    =-6^(1/2)/6*x- 2^(1/2)/2*y

    μετα εχουμε:
    φ1=(2/3*x, 0)
    φ2=(1/6*x-3^(1/2)/6*y, -3^(1/2)/6*x+1/2*y)
    φ3=(1/6*x+3^(1/2)/6*y, 3^(1/2)/6*x+1/2*y)

    και υπολογιζουμε το αθροισμα τους που ειναι ισο με (x, y) αρα ισο με το u..
    δεν ξερω αν εννοειτε να το αποδειξουμε αλλιως, χωρις πραξεις δηλαδη…

    Μου αρέσει!

    Σχόλιο από valeria fr — Ιουλίου 4, 2015 @ 5:18 μμ

  2. δεν εμφανισε τα εσωτερικα γινομενα… το αντιγραφω απο εκεινο το σημειο:
    μετα αν u=(x,y) και υπολογισουμε τα εσωτερικα γινομενα:
    (u,φ1)=6^(1/2)/3*x
    (u,φ2)=-6^(1/2)/6*x+ 2^(1/2)/2*y
    (u,φ3)=-6^(1/2)/6*x- 2^(1/2)/2*y

    μετα εχουμε:
    (u,φ1)φ1=(2/3*x, 0)
    (u,φ2)φ2=(1/6*x-3^(1/2)/6*y, -3^(1/2)/6*x+1/2*y)
    (u,φ3)φ3=(1/6*x+3^(1/2)/6*y, 3^(1/2)/6*x+1/2*y)

    Μου αρέσει!

    Σχόλιο από valeria fr — Ιουλίου 4, 2015 @ 5:23 μμ

  3. 1, 2: Πολύ σωστά.

    Βέβαια, μια απόδειξη με πράξεις, παρά το ότι είναι σωστή, μερικές φορές (όπως αυτή) δε μας επιτρέπει να κατανοήσουμε κάτι τόσο καλά. Η περίπτωση που ζητώ παραπάνω είναι απλά μια ειδική περίπτωση.

    Αποδείξτε λοιπόν ότι αν αν \psi_0, \psi_1, ... , \psi_{n-1} είναι οι κορυφές ενός κανονικού πολυγώνου, εγγεγραμμένου στο μοναδιαίο κύκλο, τότε υπάρχει μια σταθερά c_n (βρείτε την) τέτοια ώστε, αν \phi_j = c_n \psi_j, j=0,1,\ldots,n-1, τότε ισχύει και πάλι, για κάθε διάνυσμα u\in{\mathbb R}^2:

    u = \sum_{j=0}^{n-1} \langle u, \phi_j \rangle \phi_j.

    Δείξτε επίσης ότι |u|^2 = \sum_{j=0}^{n-1} |\langle u, \phi_j\rangle|^2, όπου |u| είναι το Ευκλείδιο μέτρο (το συνηθισμένο μας μήκος) του διανύσματος u.

    Μου αρέσει!

    Σχόλιο από Mihalis Kolountzakis — Ιουλίου 4, 2015 @ 8:44 μμ

  4. η σχεση που πρεπει να ισχυει ειναι η:
    u=|u||φ0|cosθ0*φ0+|u||φ1|cosθ1*φ1+….+|u||φn-1|cosθn-1*φn-1 ,οπου θj ειναι η γωνια μεταξυ u και φj,
    ομως εχουμε φj=Cn*ψj και αρα |φj|=|Cn|*|ψj| οπου |ψj|=1 για καθε j αφου ειναι στο μοναδιαιο κυκλο. Αρα |φj|=|Cn| για καθε j.
    Ετσι η σχεση γινεται:
    u=|u||Cn|cosθ0*(Cn*ψ0)+|u||Cn|cosθ1*(Cn*ψ1)+….+|u||Cn|cosθn-1*(Cn*ψn-1)
    και βαζοντας μετρα και στα δυο μελη εχουμε:
    |u|=|u||Cn|^2*(|cosθ0*ψ0+cosθ1*ψ1+….+cosθn-1*ψn-1|)
    αρα:
    1=|Cn|^2*(|cosθ0*ψ0+cosθ1*ψ1+….+cosθn-1*ψn-1|) αρα
    Cn=+-1/(|cosθ0*ψ0+cosθ1*ψ1+….+cosθn-1*ψn-1|)^(1/2)

    το βρηκα συναρτησει των θ και ψ.. σωστο ειναι??

    Μου αρέσει!

    Σχόλιο από valeria fr — Ιουλίου 6, 2015 @ 12:26 πμ

  5. 4: Οι υπολογισμοί σου είναι σωστοί αλλά το μόνο που δείχνουν είναι το ποια πρέπει να είναι η τιμή του c_n αν γνωρίζεις το διάνυσμα u. Όμως για να αποδείξεις τον ισχυρισμό πρέπει να αποδείξεις ότι το c_n είναι μια σταθερά, εξαρτάται δηλ. από το n και μόνο, και όχι από το u.

    Μου αρέσει!

    Σχόλιο από Mihalis Kolountzakis — Ιουλίου 6, 2015 @ 7:40 πμ

  6. ενταξει θα προσπαθησω αλλιως… Αν u=(x,y) διανυσμα γραμμη (1×2) και εστω Α ο πινακας με στηλες τα φj (2xn) δηλαδη
    Α=(φ1x, φ2x, …, φnx
    φ1y, φ2y, …, φny)

    τοτε u*A=(u*φ1, u*φ2, …., u*φn) δηλαδη (1xn) διανυσμα γραμμη με τα εσωτερικα γινομενα u*φj
    και αν Β ειναι ο αναστροφος του Α (nx2) τοτε παρατηρουμε οτι u*Α*Β (γραμμη (1×2)) ειναι το αθροισμα που θελουμε και για να ισουται με u πρεπει Α*Β=I οπου I ειναι ο ταυτοτικος 2×2 πινακας… ομως
    Α*Β= [Cn^2*(ψ1x^2+ψ2x^2+….+ψnx^2), Cn^2(ψ1x*ψ1y+ψ2x*ψ2y+….+ψnx*ψny)
    Cn^2(ψ1x*ψ1y+ψ2x*ψ2y+….+ψnx*ψny), Cn^2*(ψ1y^2+ψ2y^2+….+ψny^2)]
    αρα πρεπει:
    Cn^2*(ψ1x^2+ψ2x^2+….+ψnx^2)= Cn^2*(ψ1y^2+ψ2y^2+….+ψny^2)= 1
    ομως αφου ψjx^2+ψjy^2=1 εχουμε απο την πρωτη ισοτητα οτι:
    Cn^2*(ψ1x^2+ψ2x^2+….+ψnx^2)=Cn^2*(n-(ψ1x^2+ψ2x^2+….+ψnx^2)) αρα
    ψ1x^2+ψ2x^2+….+ψnx^2= n/2
    και απο την αλλη ισοτητα (Cn^2*(ψ1x^2+ψ2x^2+….+ψnx^2)=1) εχουμε:
    Cn^2*(n/2)=1 αρα Cn=(2/n)^(1/2)

    Επισης πρεπει: Cn^2(ψ1x*ψ1y+ψ2x*ψ2y+….+ψnx*ψny)=0 δηλαδη
    ψ1x*ψ1y+ψ2x*ψ2y+….+ψnx*ψny=0 που ισχυει αλλα δεν ξερω γιατι… :p

    Μου αρέσει!

    Σχόλιο από valeria fr — Ιουλίου 6, 2015 @ 6:30 μμ

  7. Μέχρι το σημείο που γράφεις ότι πρέπει να δείξεις ότι ο πίνακας A A^\top = I_2 όλα καλά κι ωραία.

    Αλλά από κει και κάτω παρατήρησε ότι δε χρησιμοποιείς πουθενά την πλήρη υπόθεσή σου παρά μόνο το ότι τα διανύσματα \psi_j είναι μοναδιαία. Άρα κάπου υπάρχει λάθος.

    Πώς βγάζεις για παράδειγμα αυτό που γράφεις «Cn^2*(ψ1x^2+ψ2x^2+….+ψnx^2)=Cn^2*(n-(ψ1x^2+ψ2x^2+….+ψnx^2))»; Προφανώς στο δεξί μέλος θέλεις το άθροισμα τετραγώνων των y-συντεταγμένων.

    Μου αρέσει!

    Σχόλιο από Mihalis Kolountzakis — Ιουλίου 6, 2015 @ 6:47 μμ

  8. ναι στο δεξι μελος ειναι το αθροισμα των τετραγωνων των y συντεταγμενων απλα επειδη για καθε j ισχυει οτι ψjx^2+ψjy^2=1 λυνοντας ως προς ψjy εχουμε ψjy^2=1-ψjx^2 και αντικαθιστουμε…

    ισως η υποθεση οτι ειναι κορυφες πολυγωνου χρειαζεται για την ισοτητα που δεν απεδειξα:
    ψ1x*ψ1y+ψ2x*ψ2y+….+ψnx*ψny=0
    που προκυπτει παλι απο το Α*Β=I…
    για τα υπολοιπα ομως δεν χρειαζεται νομιζω πουθενα..

    Μου αρέσει!

    Σχόλιο από valeria fr — Ιουλίου 6, 2015 @ 8:07 μμ

  9. 8: Όχι, δε μπορεί να βγει αυτή η ισότητα χωρίς να χρησιμοποιήσεις κάτι παραπάνω από το ότι είναι μοναδιαία διανύσματα.

    Πάρε για παράδειγμα τα \psi_j να είναι όλα πολύ κοντά στο διάνυσμα (1,0). Τότε το άθροισμα «ψ1x^2+ψ2x^2+….+ψnx^2= n/2» που γράφεις είναι σχεδόν n και όχι n/2 όπως γράφεις.

    Μου αρέσει!

    Σχόλιο από Mihalis Kolountzakis — Ιουλίου 6, 2015 @ 8:24 μμ

  10. αυτα ομως δε μας κανουν επειδη μετα το αθροισμα των τετραγωνων των y συντεταγμενων θα ειναι σχεδον 0 και εμεις θελουμε να ειναι 1… αρα μαλλον πρεπει να δειξουμε οτι οταν ειναι κορφες πολυγωνου ισχυει.. δεν ξερω ομως αν γινεται και πως.. δεν πειραζει αφηστε το..

    Μου αρέσει!

    Σχόλιο από valeria fr — Ιουλίου 6, 2015 @ 9:06 μμ

  11. Ορίζω πίνακα A= \begin{bmatrix}        \phi_0^T\\        \phi_1^T\\        \vdots\\        \phi_{n-1}^T      \end{bmatrix} με \phi_i^T=c_n\left[cos\left(\frac{2\pi i}N\right)~~sin\left(\frac{2\pi i}N\right)\right] . Τότε u=A^TAu. Επομένως πρέπει A^TA=I_{2 \times 2}.
    Οι στήλες του A είναι ορθογώνιες και επομένως ο A^TA είναι διαγώνιος, αρά αρκεί να εξασφαλιστεί ότι Det(A^TA)=1. Συγκεκριμένα, \begin{bmatrix}        \sum\limits_{i=0}^{n-1}\left|\langle\psi_i,e_1\rangle\right|^2&0\\        0&\sum\limits_{i=0}^{n-1}\left|\langle\psi_i,e_2\rangle\right|^2\\      \end{bmatrix} . Λόγω της συμμετρίας οι δύο διαγώνιοι όροι είναι ίσοι (γι’ αυτό και αρκεί μία σταθερά c_n) . Det(A^TA)=1 \Rightarrow c_n^4\left(\left(n-1 \right )sin^2\left( \frac{2\pi}{n}\right) \right )^2=1\Rightarrow c_n=\sqrt{\frac{1}{\left(n-1 \right )sin^2\left( \frac{2\pi}{n}\right) }}

    Μου αρέσει!

    Σχόλιο από Constantinos Vrohidis — Σεπτεμβρίου 4, 2015 @ 5:49 μμ

  12. 11: Πολύ σωστά.

    Μου αρέσει!

    Σχόλιο από Mihalis Kolountzakis — Σεπτεμβρίου 5, 2015 @ 7:51 πμ


RSS feed for comments on this post. TrackBack URI

Σχολιάστε

Συνδεθείτε για να δημοσιεύσετε το σχόλιο σας:

Λογότυπο WordPress.com

Σχολιάζετε χρησιμοποιώντας τον λογαριασμό WordPress.com. Αποσύνδεση / Αλλαγή )

Φωτογραφία Twitter

Σχολιάζετε χρησιμοποιώντας τον λογαριασμό Twitter. Αποσύνδεση / Αλλαγή )

Φωτογραφία Facebook

Σχολιάζετε χρησιμοποιώντας τον λογαριασμό Facebook. Αποσύνδεση / Αλλαγή )

Φωτογραφία Google+

Σχολιάζετε χρησιμοποιώντας τον λογαριασμό Google+. Αποσύνδεση / Αλλαγή )

Σύνδεση με %s

Δημιουργήστε ένα δωρεάν ιστότοπο ή ιστολόγιο στο WordPress.com.

Αρέσει σε %d bloggers: