Finite subsets A of C of ‘type S’ (any two elements z1, z2 satisfy z1z2 = z1^2 + z2^2); study of b(A), the smallest modulus strictly greater than 1 of an element of A (or infinity); examples, the lattices Z[j] and related sets, and determination of all possible values of b(A).*
A finite subset of (the set of complex numbers) is said to be of type if, for any two elements and of , the product is equal to the sum of their squares.
In all of this problem, denotes a finite subset of of type .
We denote by the smallest of the moduli of the complex numbers of whose modulus is strictly greater than . We set if no such number exists.
\textbf{1.1 A few simple examples.}
\textbf{1.} The following subsets of are of type (this is not required to be verified); specify for each the value of . \textbf{a.} . \textbf{b.} . \textbf{c.} . \textbf{d.} .
\textbf{2. a.} Give an example of a subset of type such that . \textbf{b.} Give an example of a subset of type such that . \textbf{3.} Let be the subset of consisting of the complex numbers conjugate to those of . Show that is of type and determine .
\textbf{1.2 Two examples of subsets of of type .}
\textbf{1.} We define the complex number by , and we denote , that is the subset of consisting of the complex numbers of the form with and in . \textbf{a.} Compute . \textbf{b.} Show that is of type . \textbf{c.} Determine . \textbf{d.} Let (the non-zero elements of ). Justify that is of type and determine . \textbf{2.} We define the subset of by Thus the complex number belongs to if and only if its square is an element of . \textbf{a.} Show that is of type . \textbf{b.} Determine .
\textbf{1.3 On the search for the possible values of .}
\textbf{1.} Suppose there exists such that . Show that . \textbf{2.} We consider, in this question, a complex number of modulus . We denote by the unique argument of in the interval . We suppose moreover that no multiple of is an argument of . \textbf{a.} Show that an argument of (or of ) can be obtained, of non-zero modulus and a real number strictly less than . [Note: this sub-question is partially illegible in the source.] \textbf{b.} Deduce that if an argument of is in , then there exists such that . \textbf{c.} Show that if an argument of is in , then there exists such that . \textbf{d.} Conclude that there always exists such that . \textbf{3.} We suppose, in this question, that is finite and strictly greater than . \textbf{a.} Show that there exists in such that . \textbf{b.} What are the possible values for ? \textbf{c.} Deduce that . \textbf{4.} Give an example of a subset of type such that . \textbf{5.} Give an example of a subset of type such that . \textbf{6.} What are the possible values for ?
Topic: Algebra, Teoria dei Numeri, Trigonometria Metodo: Casework, Fattorizzazione, Trigonometria Abilita: Astrazione, Manipolazione algebrica, Casework accurato, Lettura attenta Area: Algebra e Analisi, Aritmetica e Teoria dei Numeri, Geometria Fonte: apri PDF
Estratto/tradotto da verificare con la fonte.
Subinsiemi finiti A di C di “tipo S” (qualsiasi due elementi z1, z2 soddisfano z1z2 = z1^2 + z2^2); studio di b(A), il modulo più piccolo strettamente superiore a 1 di un elemento di A (o infinito); esempi, le griglie Z[j] e i set correlati, e determinazione di tutti i valori possibili di b(A).*
Un sottogruppo finito di (l’insieme dei numeri complessi) è detto di tipo se, per due elementi e di , il prodotto è uguale alla somma dei loro quadrati.
In tutto questo problema, indica un sottoinsieme finito di del tipo .
Indichiamo con il più piccolo dei moduli dei numeri complessi di il cui modulo è strettamente superiore a . Si imposta se non esiste un tale numero.
\textbf{1.1 Alcuni semplici esempi.}
\textbf{1.} I seguenti sottoinsiemi di sono di tipo (questo non è necessario verificare); specificare per ciascuno il valore di . Il numero di persone che si trovano in questo paese è inferiore a quello di tutti gli Stati membri. Il numero di persone che hanno il diritto di soggiornare è indicato nella tabella di riferimento. Il numero di persone che hanno il diritto di soggiornare è inferiore a quello di chi ha il diritto di soggiornare. L’esercizio di questo tipo di attività è stato completato nel corso della durata di un anno.
- Sì, signore. a.} Fornire un esempio di un sottoinsieme di tipo tale da . \textbf{b.} Fornire un esempio di un sottoinsieme di tipo tale che . \textbf{3.} sia il sottogruppo di costituito dai numeri complessi coniugati a quelli di . Indicare che è di tipo e determinare .
\textbf{1.2 Due esempi di sottoinsiemi di di tipo .}
\textbf{1.} Definitiamo il numero complesso da , e denonizziamo , cioè il sottogruppo di costituito dai numeri complessi della forma con e in . \textbf{a.} Calcolare . \textbf{b.} Indicare che è di tipo . Determinazione . \textbf{d.} Let (gli elementi non zero di ). giustificare che sia di tipo e determinare . \textbf{2.} Definiamo il sottogruppo di da Così il numero complesso appartiene a se e solo se il suo quadrato è un elemento di . \textbf{a.} Mostra che è di tipo . Determinare .
\textbf{1.3 sulla ricerca dei possibili valori di .}
\textbf{1.} Supponiamo che esista tale che . Mostra che . In questa domanda consideriamo un numero complesso del modulo . Indichiamo con l’argomento unico di nell’intervallo . Supponiamo inoltre che nessun multiple di sia un argomento di . \textbf{a.} Mostrare che si può ottenere un argomento di (o di ), di modulo non zero e di un numero reale strettamente inferiore a . [Nota: questa sottoquestione è parzialmente illeggibile nella fonte.] \textbf{b.} Deduce che se un argomento di è in , allora esiste tale che . \textbf{c.} Mostra che se un argomento di è in , allora esiste tale che . \textbf{d.} Concludere che esiste sempre tale che . \textbf{3.} Supponiamo, in questa domanda, che sia finito e strettamente maggiore di . \textbf{a.} Mostra che esiste in tale che . Quali sono i valori possibili per ? \textbf{c.} Deduce che . \textbf{4.} Date un esempio di un sottoinsieme di tipo tale che . \textbf{5.} Date un esempio di un sottoinsieme di tipo tale che . Quali sono i valori possibili per ?
Probability problem. Franck must pass MCQ exams where each correct answer gives +1 point, each wrong answer -1 point, and no answer 0 points. First exam: 10 questions, pass needs at least 7 points; decide which questions to answer given success probability p. Second exam: 50 questions, pass needs at least 26 points; compare strategies and find optimal as function of p.
\textbf{2.1 Franck takes a first exam.}
Franck must pass an exam consisting of a QCM (multiple-choice questionnaire) with questions numbered to . For each question one must choose among proposed answers, exactly one of the four answers being correct (one does not prejudge that the proposed answers are all distinct, and the questions are assumed independent).
Each correct answer brings one point, each wrong answer makes one lose one point, and if one does not answer a question one neither gains nor loses a point.
Franck passes the first exam if and only if he obtains a final total of at least seven points.
Franck has answered the first three questions (numbered to ); for the following questions, he has a probability of finding the correct answer, with .
\textbf{1.} Prove that Franck has interest in answering question number , if he has interest in answering question number to which he has not yet answered. [Note: the exact pairing of question numbers in 2.1.1 is partly illegible in the source.] \textbf{2.} Does he have interest in answering question number ? \textbf{3.} Determine, according to the value of , the best strategy for Franck.
\textbf{2.2 Franck takes a second exam.}
Franck must now pass a second exam, consisting again of a QCM, formed this time of questions. The rules of this exam are the same as those of the previous one. Thus Franck must respond to the questions (that is, he is not obliged to answer every question). Each correct answer brings him a point and each wrong answer makes him lose a point.
Franck passes this second exam if and only if he obtains a final total of at least points. For each question, he has a probability of finding the correct answer, with .
For any integer such that , we denote by the probability that Franck passes the exam by answering the first questions. [Note: the exact index range and the ‘26+k’ wording is partly illegible in the source.]
\textbf{1.} Prove that, for any integer verifying , one has . \textbf{2.} Prove that, for any integer verifying , one has \textbf{3.} Show that, for any integer verifying , one has One may freely use Pascal’s identity: for , . [Note: the precise right-hand side of the formula in 2.2.3 is partly illegible in the source.] \textbf{4.} Determine, according to the value of , the best strategy for Franck.
Topic: Probabilità, Combinatoria Metodo: Casework, Conteggio Abilita: Modellizzazione, Manipolazione algebrica, Casework accurato, Lettura attenta Area: Combinatoria, Logica e Probabilita Fonte: apri PDF
Estratto/tradotto da verificare con la fonte.
Problema di probabilità. Franck deve superare gli esami MCQ in cui ogni risposta corretta dà +1 punti, ogni risposta sbagliata -1 punti, e nessuna risposta 0 punti. Primo esame: 10 domande, il pass ha bisogno di almeno 7 punti; decidere quali domande rispondere data probabilità di successo p. Secondo esame: 50 domande, passaggio richiede almeno 26 punti; confronta le strategie e trova l’ottimale come funzione di p.
Franck fa il primo esame.
Franck deve superare un esame composto da un QCM (questionario di scelta multipla) con domande numerate da a . Per ciascuna domanda si deve scegliere tra le risposte proposte, con una delle quattro risposte corrette (non si pregiudica che tutte le risposte proposte siano distinte e che le domande siano presunte come indipendenti).
Ogni risposta corretta porta un punto, ogni risposta sbagliata fa perdere un punto, e se non si risponde a una domanda non si guadagna né si perde un punto.
Franck passa il primo esame se e solo se ottiene un totale finale di almeno sette punti.
Franck ha risposto alle prime tre domande (numerate a ); per le seguenti domande, ha una probabilità di trovare la risposta corretta, con .
Prova che Franck ha interesse a rispondere alla domanda numero , se ha interesse a rispondere alla domanda numero a cui non ha ancora risposto. [Nota: l’accoppiamento esatto dei numeri delle domande di 2.1.1 è parzialmente illeggibile nella fonte.] \textbf{2.} Ha interesse a rispondere alla domanda di numero ? Determinare, in base al valore di , la migliore strategia per Franck.
Franck fa un secondo esame.
Franck deve ora superare un secondo esame, costituito nuovamente da un QCM, costituito questa volta da domande . Le regole di questo esame sono le stesse di quella precedente. In tal modo, Franck deve rispondere alle domande (cioè non è obbligato a rispondere a tutte le domande). Ogni risposta corretta gli porta un punto e ogni risposta sbagliata gli porta a perdere un punto.
Franck può superare il secondo esame solo se ottiene un totale finale di almeno punti. Per ogni domanda, ha una probabilità di trovare la risposta corretta, con .
Per qualsiasi numero intero tale da , indichiamo con la probabilità che Franck passi l’esame rispondendo alle prime domande . [Nota: l’intervallo esatto dell’indice e la formulazione “26+k” sono parzialmente leggibili nella fonte.]
\textbf{1.} Prova che, per qualsiasi numero intero che verifica , si ha . \textbf{2.} Dimostra che, per qualsiasi intero verificando , si ha \textbf{3.} Dimostra che, per qualsiasi intero verificando , si ha Si può liberamente utilizzare l’identità di Pascal: per , . [Nota: il lato destro preciso della formula di 2.2.3 è parzialmente illeggibile nella fonte.] \textbf{4.} Determinare, in base al valore di , la strategia migliore per Franck.
Triangles in space E with integer-coordinate vertices in an orthonormal frame. Preliminary results on the foot of an altitude and rationality, irrationality of sqrt(n) for non-square n, and arithmetic of sums of three squares. Then study of which triangles (equilateral, isosceles 3-3-2 and 2-2-3) admit a similar copy with all integer vertices, via the tangent of angles having the form rsqrt(k) with k square-free.*
\textbf{3 Problem 3: In space, all integers.}
We call a rational number a number that one can write in the form , with and relative integers and . In particular, the sum, the difference, the product and the quotient of two rational numbers are rational numbers.
The space is referred to an orthonormal frame . For a point of one denotes by , and its coordinates.
Likewise, a point of the plane referred to an orthonormal frame will be said to be an integer point when and are integers.
In all this problem, the triangles considered are assumed non-degenerate (non-flat).
\textbf{3.1 Some preliminary results.}
\textbf{1.} Let be a triangle of the plane referred to a frame , and let be the foot of the altitude issued from (that is, is the point of intersection between the line and the perpendicular to passing through ). \textbf{a.} Prove that \textbf{b.} Deduce that if , and are integer points of the plane , then the coordinates of are rational. Are questions \textbf{a.} and \textbf{b.} above still valid? [Note: the end of question 3.1.1.b is partly illegible in the source.] \textbf{2.} Is there an equilateral triangle whose three vertices are integer points of the plane referred to a frame ? \textbf{3.} Let be a natural integer. Prove that is a rational number if and only if there exists an integer such that . \textbf{4. a.} Prove that if is a relative integer, then there exists an integer such that is equal to , or , or . \textbf{b.} Prove that if , , and are integers such that , then . [Note: the source writes the variable as in one place; read as for consistency with the equation.]
\textbf{3.2 Study of the triangles of the space with integer vertices.}
We denote by the measure in radians of a non-right angle of a (non-degenerate) triangle; one has .
We denote by a positive integer that is square-free, that is, is or is decomposed into a product of prime numbers pairwise distinct.
\textbf{1.} Determine an equilateral triangle whose vertices are integer points of the space . \textbf{2.} Let be a triangle whose three vertices are integer points of . \textbf{a.} Prove that, for any non-right angle of , the number is rational. \textbf{b.} Prove that there exists a unique integer , square-free, such that for any angle of , the number can be written in the form , where is a non-zero rational number. \textbf{c.} Using question \textbf{1.}, prove that there exist integers and , not all zero, satisfying the system (Remark: the integer is the one found in question \textbf{2.b.}) [Note: the exact form of the system and its parameters is partly reconstructed from a partly illegible source.] \textbf{3.} Let be a strictly positive square-free integer. Suppose that there exist integers and , not all zero, satisfying the system . Let be a triangle of the space . Suppose that, for any non-right angle of , the number can be written in the form , where is a non-zero rational number. Show that there exists a triangle whose three vertices are integers and having the same angles as . \textbf{4. a.} Let be an isosceles triangle of the space whose sides are of lengths , and . Is there a triangle of the space whose three vertices are integers and having the same angles as ? \textbf{b.} Let be an isosceles triangle of the space whose sides are of lengths , and . Is there a triangle of the space whose three vertices are integers and having the same angles as ? \textit{Remark:} One may freely use the following identity, valid for all reals , , , , and :
Topic: Geometria solida, Geometria analitica, Teoria dei Numeri Metodo: Coordinate, Congruenze, Casework, Fattorizzazione Abilita: Ragionamento geometrico, Manipolazione algebrica, Astrazione, Lettura attenta Area: Geometria, Aritmetica e Teoria dei Numeri Fonte: apri PDF
Estratto/tradotto da verificare con la fonte.
Triangoli nello spazio E con vertici di coordinate interi in un quadro ortonormale. Risultati preliminari sul piano di un’altitudine e della razionalità, dell’irrazionalità di sqrt(n) per n non quadrati e dell’aritmetica delle somme di tre quadrati. Poi studiare quali triangoli (equilaterali, isosceles 3-3-2 e 2-2-3) ammettere una copia simile con tutti i vertici interi, attraverso la tangenza di angoli con la forma rsqrt(k) con k libero da quadrato.*
\textbf{3 Problema 3: nello spazio, tutti gli enti.}
Chiamiamo un numero razionale un numero che si può scrivere nella forma , con e numeri interi relativi e . In particolare, la somma, la differenza, il prodotto e il quotiente di due numeri razionali sono numeri razionali.
Lo spazio si riferisce a una cornice ortonormale . Per un punto di si denotano con , e le sue coordinate.
Allo stesso modo, un punto del piano riferito a un quadro ortonormale sarà detto un punto intero quando e sono numeri interi.
In tutto questo problema, i triangoli considerati sono presunti non degenerati (non piatti).
Alcuni risultati preliminari.
\textbf{1.} Che sia un triangolo del piano riferito a un quadro , e che sia il piede dell’altitudine emessa da (cioè, è il punto di intersezione tra la linea e la perpendicolare a che attraversa ). \textbf{a.} Prova che \textbf{b.} Deduci che se , e sono punti interi del piano , le coordinate di sono razionali. Le domande di cui sopra sono ancora valide? [Nota: la fine della domanda 3.1.1.b è parzialmente illeggibile nella fonte.] \textbf{2.} C’è un triangolo equilaterale le cui tre vertici sono punti interi del piano riferito a un quadro ? \textbf{3.} Lasciate essere un intero naturale. Prova che è un numero razionale se e solo se esiste un intero tale che . - Sì, signore. a.} Prova che se è un numero intero relativo, allora esiste un numero intero tale che sia uguale a , o , o . \textbf{b.} Prova che se , , e sono integri tali da , allora . [Nota: la fonte scrive la variabile come in un solo luogo; si legge come per la coerenza con l’equazione.]
\textbf{3.2 Studio dei triangoli dello spazio con vertici interi.}
Indichiamo con la misura in radiani di un angolo non retto di un triangolo (non degenerato); uno ha .
Indichiamo con un intero positivo che è libero dal quadrato, cioè è o si decompone in un prodotto di numeri primi separati in coppia.
\textbf{1.} Determina un triangolo equilaterale le cui vertici sono punti interi dello spazio . \textbf{2.} sia un triangolo le cui tre cime sono punti interi di . \textbf{a.} Prova che, per qualsiasi angolo non retto di , il numero è razionale. \textbf{b.} Prova che esiste un intero unico , libero da quadrati, in modo che per qualsiasi angolo di , il numero possa essere scritto nella forma , dove è un numero razionale non zero. \textbf{c.} Usando la domanda \textbf{1.}, dimostrare che esistono integri e , non tutti zero, soddisfacendo il sistema (Ricorda: l’intero è quello trovato in questione \textbf{2.b.}) [Nota: la forma esatta del sistema e i suoi parametri sono parzialmente ricostruiti da una fonte parzialmente illeggibile.] \textbf{3.} sia un intero a quadrato libero strettamente positivo. Supponiamo che esistano integri e , non tutti zero, che soddisfano il sistema . sia un triangolo dello spazio . Supponiamo che, per qualsiasi angolo non retto di , il numero possa essere scritto nella forma , dove è un numero razionale non zero. Mostrare che esiste un triangolo le cui tre vertici sono numeri interi e che hanno gli stessi angoli di . - Sì, signore. a.} Il deve essere un triangolo a uguali dimensioni dello spazio i cui lati sono di lunghezza , e . C’è un triangolo dello spazio le cui tre vertici sono numeri interi e hanno gli stessi angoli di ? \textbf{b.} sia un triangolo a uguali dimensioni dello spazio i cui lati sono di lunghezza , e . C’è un triangolo dello spazio le cui tre vertici sono numeri interi e hanno gli stessi angoli di ? \textit{Rimarca:} Si può liberamente utilizzare la seguente identità, valida per tutti i veri , , , , e :