EMC PROBLEM 1

Συντονιστές: cretanman, ΔΗΜΗΤΡΗΣ ΙΩΑΝΝΟΥ, socrates

simantiris j.
Δημοσιεύσεις: 245
Εγγραφή: Σάβ Ιαν 18, 2014 5:07 pm

EMC PROBLEM 1

#1

Μη αναγνωσμένη δημοσίευση από simantiris j. »

Υπάρχει ακολουθία a_{1},a_{2},...,a_{2016} θετικών ακεραίων τέτοια ώστε κάθε άθροισμα της μορφής a_{r}+a_{r+1}+...+a_{s-1}+a_{s} να είναι σύνθετος αριθμός (με 1\leq r\leq s\leq 2016) αν:
α)gcd (a_{i},a_{i+1})=1 για i=1,2,..,2015;
β)gcd (a_{i},a_{i+1})=1 για i=1,2,..,2015 και gcd(a_{i},a_{i+2})=1 για i=1,2,..,2014;
(ο gcd(x,y) είναι ο μέγιστος κοινός διαιρέτης των x,y.)
Σημαντήρης Γιάννης

Ετικέτες:
Άβαταρ μέλους
Demetres
Γενικός Συντονιστής
Δημοσιεύσεις: 9010
Εγγραφή: Δευ Ιαν 19, 2009 5:16 pm
Τοποθεσία: Λεμεσός/Πύλα
Επικοινωνία:

Re: EMC PROBLEM 1

#2

Μη αναγνωσμένη δημοσίευση από Demetres »

Υπάρχει τέτοια ακολουθία τόσο στην περίπτωση (α) όσο και στην περίπτωση (β). Μάλιστα θα βρω τέτοια ακολουθία ακόμη και όταν (a_i,a_j) = 1 για κάθε i \neq j.

Θα προχωρήσω επαγωγικά. Έστω λοιπόν ότι έχω ήδη βρει ακολουθία a_1,a_2,\ldots,a_k ώστε όλοι οι όροι να είναι πρώτοι μεταξύ τους και όλα τα αθροίσματα να είναι σύνθετοι.

Θέλουμε τώρα να επιλέξουμε τον a_{k+1}. Οι μόνοι περιορισμοί που έχουμε είναι οι εξής:

\displaystyle{ (a_1,a_{k+1}) = 1}
\displaystyle{ (a_2,a_{k+1}) = 1}
\displaystyle{ \cdots }
\displaystyle{ (a_k,a_{k+1}) = 1}
\displaystyle{ a_1 + \cdots + a_{k+1}} σύνθετος
\cdots
\displaystyle{ a_{k} + a_{k+1} } σύνθετος
\displaystyle{ a_{k+1}} σύνθετος

Έστω p_1,\ldots,p_{k+1},q_1,\ldots,q_{k+1} πρώτοι αριθμοί οι οποίοι δεν διαιρούν κανένα από τους a_1,\ldots,a_k. Έστω επίσης r_1,\ldots,r_m όλοι οι πρώτοι αριθμοί οι οποίοι διαιρούν τους a_1,\ldots,a_k.

Αρκεί να ικανοποιήσουμε τις πιο κάτω ισοδυναμίες

\displaystyle{ a_{k+1} \equiv 1 \bmod r_1}
\displaystyle{ a_{k+1} \equiv 1 \bmod r_2}
\displaystyle{\cdots}
\displaystyle{a_{k+1} \equiv 1 \bmod r_m}
\displaystyle{ a_1 + \cdots + a_{k+1} \equiv 0 \bmod p_1}
\displaystyle{ a_1 + \cdots + a_{k+1} \equiv 0 \bmod q_1}
\displaystyle{ \cdots}
\displaystyle{ a_k + a_{k+1} \equiv 0 \bmod p_k}
\displaystyle{ a_k + a_{k+1} \equiv 0 \bmod q_k}
\displaystyle{ a_{k+1} \equiv 0 \bmod p_{k+1}}
\displaystyle{ a_{k+1} \equiv 0 \bmod q_{k+1}}

Αυτές όμως μπορούν σίγουρα να ικανοποιηθούν από το Κινέζικο θεώρημα.
Απάντηση

Επιστροφή στο “Θέματα διαγωνισμών (ΕΜΕ, ΚΥΜΕ, BMO, JBMO, IMO, Kangaroo κλπ)”

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

Μέλη σε αυτήν τη Δ. Συζήτηση: Δεν υπάρχουν εγγεγραμμένα μέλη και 5 επισκέπτες