A recursively defined sequence built from the function r(n) (largest k with n/k integer); show its terms are positive rationals and that every positive rational appears exactly once.

Problem 1: Let us be rational.

For every integer , let denote the largest integer such that is an integer (so ). One defines a sequence by: and, for every integer ,

  1. Give the values of , , , and .

  2. Show that for every integer , one has if and only if is odd, and (if is even) .

  3. Determine the smallest values of for which .

  4. Show that, for every integer for which , the term is a strictly positive rational number.

  5. Show that every strictly positive rational number is equal to some term of the sequence.

  6. Show that every strictly positive rational number is equal to a unique term of the sequence.

Topic: Teoria dei Numeri, Insiemi e funzioni Metodo: Induzione, Ricorsione, Fattorizzazione, Biiezione Abilita: Manipolazione algebrica, Lettura attenta, Riconoscimento di pattern, Astrazione Area: Aritmetica e Teoria dei Numeri, Algebra e Analisi Fonte: apri PDF

Estratto/tradotto da verificare con la fonte.

Una sequenza definita ricorritivamente costruita dalla funzione r(n) (k più grande con n/k intero); mostrare che i suoi termini sono razionali positivi e che ogni razionale positivo appare esattamente una volta.

Il problema 1: siamo razionali.

Per ogni numero intero , indichi il numero intero più grande in modo tale che sia un numero intero (così ). Una sequenza viene definita da: e, per ogni numero intero ,

  1. Indicare i valori di , , , e .

  2. Mostrare che per ogni intero , si ha se e solo se è odd, e (se è pari) .

  3. Determinare i valori più piccoli di per i quali .

  4. Mostra che per ogni numero intero per il quale , il termine è un numero razionale rigorosamente positivo.

  5. Mostrare che ogni numero razionale rigorosamente positivo è uguale a qualche termine della sequenza.

  6. Mostrare che ogni numero razionale rigorosamente positivo è uguale a un termine unico della sequenza.

src_cgen_2023__Q01

Sympathetic polynomials: study existence/uniqueness of strictly positive roots of equations x^d + (1/n)x - 1 = 0 and their limits, then classify polynomials as initially/falsely/truly sympathetic and study convergence of the positive roots of a convergent sequence of such polynomials.

Problem 2: Sympathetic limit.

2.1 Some examples.

  1. For every integer , consider the equation (in the unknown ) a. Show that this equation admits a unique strictly positive real solution; denote it , and express as a function of . b. Show that the sequence converges, and compute its limit. c. Show that the limit found is a solution of the equation .

  2. For every integer , consider the equation (in the unknown ) a. Show that this equation admits a unique strictly positive real solution; denote it . b. Show that the sequence diverges.

  3. For every integer , consider the equation (in the unknown ) a. Show that this equation admits a unique strictly positive real solution; denote it . b. i. Study the variations of the function on the interval . ii. Deduce that the equation admits a unique strictly positive real solution, lying in the interval . c. Show that the sequence converges. d. Show that the limit of the sequence is a solution of the equation .

  4. For every integer , consider the equation (in the unknown ) a. Show that this equation admits a unique strictly positive real solution; denote it . b. Is the sequence convergent? If so, what is its limit?

2.2 Sympathetic polynomials.

In what follows, one fixes an integer . The function is a polynomial of degree at most if there exist reals such that, for every real , Let be such a polynomial. One says that:

  • is initially sympathetic if and for every integer with ;

  • is falsely sympathetic if and for every integer with ;

  • is truly sympathetic if and there exists an integer with such that and , with . Finally, one says that is sympathetic if it is initially sympathetic, falsely sympathetic, or truly sympathetic. [Note: the exact sign conditions in these four definitions are partly illegible in the source and the above reading is uncertain.]

  1. Among the polynomials given (in the source), which ones are falsely sympathetic and initially sympathetic?

  2. Show that any falsely sympathetic polynomial is: a. strictly negative on the interval ; b. decreasing on the interval .

  3. Show that any polynomial that is falsely sympathetic and initially sympathetic satisfies: is decreasing on an interval , is strictly increasing on , is strictly negative on , and the equation admits a unique solution on .

  4. Let be a truly sympathetic polynomial. a. Show that there exist a real , an integer and a truly sympathetic polynomial such that for every real . b. Show that there exists a real such that satisfies the same properties as in question 7.

  5. For which sympathetic polynomials does the equation admit a unique strictly positive solution? Give, in the form of a sign table, the sign of on the interval .

2.3 Back to the ideas.

From now on, consider truly sympathetic polynomials of degree at most . One writes each polynomial in the form One assumes moreover that, for every integer with , the sequence converges; let denote its limit. Consider the polynomial defined by For every real , denote by the unique strictly positive solution of the equation . One studies the possible convergence of the sequence .

  1. Let be a fixed real. Show that the sequence converges to .

  2. Show that the polynomial is sympathetic.

  3. Suppose in this question that the polynomial is truly sympathetic, and let be the unique strictly positive solution of the equation . a. Let be reals with . Show that there exists an integer such that for every integer . b. Show that the sequence converges to .

  4. Suppose in this question that the polynomial is falsely sympathetic. Show that diverges to .

  5. Recover the results of the first part.

Topic: Algebra, Equazioni funzionali, Disuguaglianze Metodo: Disuguaglianze, Casework, Estremalità Abilita: Manipolazione algebrica, Lettura attenta, Astrazione, Stima Area: Algebra e Analisi Fonte: apri PDF

Estratto/tradotto da verificare con la fonte.

Polinomi simpatici: studiare l’esistenza/unicità di radici rigorosamente positive di equazioni x^d + (1/n)x - 1 = 0 e i loro limiti, quindi classificare i polinomi come inizialmente/falso/vero simpatici e studiare la convergenza delle radici positive di una sequenza convergente di tali polinomi.

Problema 2: limite di sintesi.

2.1 Alcuni esempi.

  1. Per ogni numero intero , considera l’equazione (nel sconosciuto ) a. Mostrare che questa equazione ammette una soluzione reale strettamente positiva unica; indicarla ed esprimere come funzione di . b. Indicare che la sequenza converge e calcolare il suo limite. c. Indicare che il limite trovato è una soluzione dell’equazione .

  2. Per ogni numero intero , considera l’equazione (nel sconosciuto ) a. Mostrare che questa equazione ammette una soluzione reale strettamente positiva unica; indicarla . b. Indicare che la sequenza diverge.

  3. Per ogni numero intero , considera l’equazione (nel sconosciuto ) a. Mostrare che questa equazione ammette una soluzione reale strettamente positiva unica; indicarla . b. i. Studiare le variazioni della funzione nell’intervallo . ii. Deduzione che l’equazione ammetta una soluzione reale strettamente positiva unica, situata nell’intervallo . c. Indicare che la sequenza converge. d. Indicare che il limite della sequenza è una soluzione dell’equazione .

  4. Per ogni numero intero , considera l’equazione (nel sconosciuto ) a. Mostrare che questa equazione ammette una soluzione reale strettamente positiva unica; indicarla . b. La sequenza è convergente? Se sì, qual è il suo limite?

2.2 Polinomi simpatici.

In quanto segue, si fissa un intero . La funzione è un polinomio di grado al massimo se esistono reali in modo tale che, per ogni reale , sia tale polinomio. Si dice che: - è inizialmente simpatico se e per ogni intero con ; - è falsamente simpatico se e per ogni intero con ; - è veramente simpatico se e esiste un intero con tale che e , con . Infine, si dice che è comprensivo se è inizialmente comprensivo, falsamente comprensivo o veramente comprensivo. [Nota: le condizioni esatte del segno di queste quattro definizioni sono parzialmente illeggibili nella fonte e la lettura di cui sopra è incerta.]

  1. Tra i polinomi dati (in fonte), quali sono falsamente simpatici e inizialmente simpatici?

  2. Mostrare che qualsiasi polinomio falsamente simpatico è: a. strettamente negativo nell’intervallo ; b. diminuzione nell’intervallo .

  3. Mostrare che qualsiasi polinomio che è falsamente simpatico e inizialmente simpatico soddisfa: diminuisce su un intervallo , aumenta rigorosamente su , è rigorosamente negativo su , e l’equazione ammette una soluzione unica su .

  4. Lasciate che sia un polinomio veramente simpatico. a. Mostrare che esiste un reale , un intero e un polinomio veramente simpatico tale che per ogni reale . b. Mostrare che esiste una reale tale che soddisfi le stesse proprietà della domanda 7.

  5. Per quali polinomi simpatici l’equazione ammette una soluzione unica strettamente positiva? Indicare, sotto forma di tabella di segni, il segno di nell’intervallo .

2.3 Torniamo alle idee.

Da ora in poi, consideriamo i polinomi veramente simpatetici di grado al massimo . Si scrive ogni polinomio nella forma Si suppone inoltre che, per ogni numero intero con , la sequenza converge; lasciate indicare il suo limite. Considera il polinomio definito da Per ogni reale , indicare con la soluzione unica strettamente positiva dell’equazione . Si studia la possibile convergenza della sequenza .

  1. Lasciate che sia un reale fisso. Indicare che la sequenza converge a .

  2. Mostra che il polinomio è simpatico.

  3. Supponiamo in questa domanda che il polinomio sia veramente simpatico, e lasciamo che sia la soluzione unica strettamente positiva dell’equazione . a. siano reali con . Mostrare che esiste un intero tale che per ogni intero . b. Indicare che la sequenza converge a .

  4. Supponiamo in questa domanda che il polinomio sia falsamente simpatico. Indicare che diverge da .

  5. Riprendi i risultati della prima parte.

src_cgen_2023__Q02

In an orthonormal frame, study polynomials whose graph passes through all vertices of a regular k-gon centered at O: case of equilateral triangles, squares centered at O, the lower bound d >= k-1, and the sufficiency of every d >= k-1 (via Chebyshev polynomials).

Problem 3: Polynomials and regular polygons.

The plane is equipped with an orthonormal frame . Let be an integer with . The points are the vertices of a regular polygon with center such that: their abscissas are pairwise distinct; the points appear in trigonometric order (counter-clockwise around ); and (it is a regular polygon; for it is a square).

One says that a function is a polynomial of degree if there exist reals with such that for every real . One also says that such a polynomial has no more than real solutions. The function is called the zero polynomial. Finally, given a polynomial (zero or not), one denotes by the graph (representative curve) of in the frame .

3.1 Equilateral triangles.

  1. Let be a polynomial of degree 1. Does there exist an equilateral triangle whose vertices belong to ?

  2. Consider the points a. Show that , , form an equilateral triangle with center . b. Show that , , belong to the graph of the polynomial . c. Show that , , belong to the graph of the polynomial . d. Show that, for every integer , there exists a polynomial of degree whose graph contains the points , , .

3.2 Squares with center .

In what follows, consider a polynomial and a square with center whose four vertices belong to .

  1. a. Express the coordinates of the points , , as functions of those of . Show that the abscissas of , , , are pairwise distinct. b. Show that is non-zero and that its degree is at least 2.

  2. Suppose in this question that there exist reals , , such that . a. Show that and . b. Show that the respective abscissas of , , , are solutions of the equation . c. Show that the polynomial admits at least two distinct strictly positive real roots. d. Show that . e. Suppose there exist reals and with such that for every real . Show that then , and determine the values of and . [Note: the exact form of the factorization and constant are partly illegible; this reading is uncertain.]

  3. a. Show that there exists a polynomial of degree 3 and a square with center whose vertices belong to . b. For which integers does there exist a polynomial of degree whose graph contains the points , , , as in question 5.a?

3.3 Where one proves that .

Let be the vertices of a regular polygon with center . Suppose in this question that there exists a polynomial , of degree , whose graph contains the vertices . One wishes to prove that . For every , let be the coordinates of in the frame .

  1. a. Why may one assume that the abscissa is less than or equal to and that the are non-zero? b. Show that the abscissas are pairwise distinct and the ordinates are non-zero. c. Show that there exist a real and a real in the interval such that and . d. Show that . [Note: the precise ordering chain is partly illegible.] e. Show that admits a root on each of the intervals . [Note: the precise list of intervals is partly illegible; this reading is uncertain.] f. Conclude that .

3.4 Where one proves that every works.

Suppose in this question that the abscissas are pairwise distinct, and one wants to prove that, for every integer , there exists a polynomial of degree whose graph contains the points .

  1. Let and be two reals. In the frame , consider the points , and . a. Show that the frame is orthonormal. b. What are the coordinates of the point in the frame ? c. Deduce that and .

  2. Consider the sequence of polynomials defined by , , and for every integer . a. Show that for every integer and every real . b. Let be a real, and let and be two integers. Show that . [Note: this identity is partly illegible in the source; the reading is uncertain.] c. Show that, for every integer , there exists a polynomial of degree whose graph contains the points .

Topic: Geometria analitica, Algebra, Trigonometria, Geometria piana Metodo: Coordinate, Trigonometria, Simmetria, Ricorsione, Induzione Abilita: Ragionamento geometrico, Manipolazione algebrica, Astrazione, Modellizzazione Area: Geometria, Algebra e Analisi Fonte: apri PDF

Estratto/tradotto da verificare con la fonte.

In un quadro ortonormale, studiare polinomi il cui grafico passa attraverso tutti i vertici di un k-gon regolare centrato a O: caso di triangoli equilaterali, quadrati centrati a O, il limite inferiore d >= k-1, e la sufficienza di ogni d >= k-1 (via polinomi di Chebyshev).

Problema 3: Polinomi e poligoni regolari.

L’aereo è dotato di una cornice ortonormale . sia un numero intero con . I punti sono i vertici di un poligono regolare con centro in modo tale che: le loro abscisse siano a coppia distinte; i punti appaiono in ordine trigonometrico (in senso contrario all’orologio intorno a ); e (è un poligono regolare; per è un quadrato).

Si dice che una funzione è un polinomio di grado se esistono reali con in modo tale che per ogni reale . Si dice anche che un tale polinomio non ha più di soluzioni reali. La funzione è chiamata polinomio zero. Infine, dato un polinomio (zero o meno), si indica con il grafico (curva rappresentativa) di nel quadro .

3.1 Triangoli equilaterali.

  1. Che sia un polinomio di grado 1. Esiste un triangolo equilaterale le cui vertici appartengono a ?

  2. Considerare i punti a. Indicare che , , formano un triangolo equilaterale con centro . b. Indicare che , , appartengono al grafico del polinomio . c. Indicare che , , appartengono al grafico del polinomio . d. Mostra che per ogni intero esiste un polinomio di grado il cui grafico contiene i punti , , .

3.2 Quadrati con centro .

In quanto segue, consideriamo un polinomio e un quadrato con centro le cui quattro vertici appartengono a .

  1. a. Esprimere le coordinate dei punti , , come funzioni di quelle di . Mostrare che le abscisse di , , , sono separate in coppia. b. Indicare che non è zero e che il suo grado è almeno 2.

  2. Supponiamo in questa domanda che esistano reali , , tali che . a. Indicare che e . b. Indicare che le rispettive abscisse di , , , sono soluzioni dell’equazione . c. Mostrare che il polinomio ammette almeno due radici reali rigorosamente positive distinte. d. Mostra che . e. Supponiamo che esistano i valori e con in modo tale che per ogni reale. Indicare quindi e determinare i valori di e . [Nota: la forma esatta della fatturazione e della costante sono parzialmente illeggibili; questa lettura è incerta.]

  3. a. Mostra che esiste un polinomio di grado 3 e un quadrato con centro le cui vertici appartengono a . b. Per quali integri esiste un polinomio di grado il cui grafico contiene i punti , , , come nella domanda 5.a?

3.3 Quando si dimostra che .

siano i vertici di un poligono regolare con centro . Supponiamo in questa domanda che esista un polinomio , di grado , il cui grafico contiene i vertici . Si desidera dimostrare che . Per ogni , sono le coordinate di nel quadro .

  1. a. Perché si può presumere che l’abcissa sia inferiore o uguale a e che non siano zero? b. Indicare che le abscisse sono in coppia distinte e che le ordinate non sono zero. c. Indicare che nell’intervallo esistono un reale e un reale in modo tale che e . d. Mostra che . [Nota: la catena di ordinazione precisa è parzialmente illeggibile.] e. Indicare che ammette una radice su ciascuno degli intervalli . [Nota: l’elenco preciso degli intervalli è parzialmente illeggibile; questa lettura è incerta.] f. Concludere che .

3.4 Dove si dimostra che ogni funziona.

Supponiamo in questa domanda che le abscisse siano in coppia distinte, e si voglia dimostrare che, per ogni numero intero , esiste un polinomio di grado il cui grafico contiene i punti .

  1. Che e siano due valori reali. Nel quadro , considerate i punti , e . a. Indicare che il telaio è ortonormale. b. Quali sono le coordinate del punto nel quadro ? c. Riduzione di e .

  2. Considera la sequenza di polinomi definiti da , e per ogni intero . a. Indicare che per ogni numero intero e ogni reale . b. Lasciate che sia reale, e lasciate che e siano due numeri interi. Mostra che . [Nota: questa identità è parzialmente illeggibile nella fonte; la lettura è incerta.] c. Mostra che per ogni numero intero esiste un polinomio di grado il cui grafico contiene i punti .

src_cgen_2023__Q03