Scribd Logo
Carica

Benvenuto in Scribd!

  • 1 visualizzazioni

    Teoria Dei Numeri

    Caricato da

    gaetanolaudando07
    Esercizi vari di teoria dei numeri

    Copyright:

    © All Rights Reserved
    Scarica in formato PDF, TXT o leggi online su Scribd

    Teoria Dei Numeri

    Caricato da

    gaetanolaudando07
    1 visualizzazioni2 pagine
    Esercizi vari di teoria dei numeri

    Copyright

    © © All Rights Reserved

    Formati disponibili

    PDF, TXT o leggi online da Scribd

    Hai trovato utile questo documento?

    Questo contenuto è inappropriato?

    Esercizi vari di teoria dei numeri

    Copyright:

    © All Rights Reserved
    Scarica in formato PDF, TXT o leggi online su Scribd
    Scarica in formato pdf o txt
    1 visualizzazioni2 pagine

    Teoria Dei Numeri

    Caricato da

    gaetanolaudando07
    Esercizi vari di teoria dei numeri

    Copyright:

    © All Rights Reserved
    Scarica in formato PDF, TXT o leggi online su Scribd
    Scarica in formato pdf o txt
    Sei sulla pagina 1di 2

    10 Teoria dei Numeri 1

    1. Un crittografo escogita il seguente metodo per codificare gli interi positivi. Per prima
    cosa tali interi vengono espressi in base 5; poi si stabilisce una corrispondenza biunivoca
    tra le cifre {0, 1, 2, 3, 4} e le lettere {V, W, X, Y, Z}. In tal modo risulta che V Y Z, V Y X,
    V V W sono tre interi consecutivi, presi in ordine crescente.
    Determinare l’espessione in base 10 di XY Z.

    2. Determinare i valori del primo p per cui il polinomio x2 + px − 444p ha radici intere.

    3. Determinare il più piccolo intero positivo a per cui 2002a + 3 è multiplo di 59.

    4. Trovare l’intero a dal valore assoluto più piccolo per cui vale il seguente criterio: “un
    intero positivo n è divisibile per 13 se e solo se è divisibile per 13 l’intero cosı̀ costruito: si
    prende l’espressione di n privata della cifra delle unità e gli si somma la cifra delle unità
    moltiplicata per a”.

    5. Determinare il più piccolo intero n tale che abc|(a + b + c)n per ogni scelta di tre interi
    positivi a, b, c tali che a|b3 , b|c3 , c|a3 .

    6. Trovare il MCD tra tutti gli interi della forma p4 − q 4 , dove p e q sono numeri primi con
    almeno due cifre tali che p > q.

    7. Determinare il più grande intero positivo n con questa proprietà: “esiste una progressione
    aritmetica infinita di ragione 2003 i cui termini non si possono scrivere come somma di n
    potenze 2002-esime”.

    8. Per ogni intero positivo n, sia dn il massimo comun divisore tra 100 + n2 e 100 + (n + 1)2 .
    Determinare il massimo valore possibile per dn .

    9. Definiamo la funzione f : N → N ponendo f (0) = f (1) = 0 e poi per ricorrenza

    f (2n) = 2f (n) + 1, f (2n + 1) = 2f (n)

    per ogni n ≥ 1. Per ogni intero m definiamo poi per ricorrenza una successione ak ponendo

    a0 = m, ak+1 = f (ak ).

    (a) Dimostrare che, qualunque sia il valore iniziale m, la successione ak è nulla da un


    certo punto in poi.
    (b) Determinare il più piccolo valore di m per cui il primo valore di ak ad essere nullo è
    il 2002-esimo.

    10. Determinare le eventuali soluzioni intere dell’equazione

    y 2 = x5 − 4.

    IMO Problems: 1959/1, 1964/1, 1986/1, 1988/3, 1971/3, 1975/2.

    42
    11 Teoria dei Numeri 2
    1. Calcolare il valore di 14321432 modulo 1001.

    2. Per ogni intero positivo n sia σ(n) la somma di tutti i divisori di n (compresi 1 e n).
    Determinare se la funzione σ(n) è moltiplicativa e/o completamente moltiplicativa.

    3. Sia A il numero intero la cui rappresentazione decimale è costituita da 7777 cifre 7 con-
    secutive. Consideriamo il numero AA e sommiamo le sue cifre. Sommiamo quindi le cifre
    del numero cosı̀ ottenuto e via di seguito, fino a rimanere con un numero di una cifra sola.
    Determinare di quale cifra si tratta.
    5
    55
    4. Determinare le ultime 5 cifre del numero 55 .

    5. Determinare (in funzione di due parametri h e k) tutte le soluzioni intere dell’equazione


    2x + 4y + 5z = 3.

    6. Determinare il più piccolo intero positivo n tale che 2n ≡ 18 modulo 385.

    7. Dimostrare che per ogni primo p esistono infiniti n tali che p divide 2n − n.

    8. Trovare il massimo valore di sin x, dove x, espresso in gradi sessagesimali, è una potenza
    di 2.

    9. Dimostrare che, scelti comunque tre interi d, m ed n, esiste una progressione aritmetica
    di ragione d e lunghezza m in cui ogni termine è divisibile per una potenza n-esima.

    10. Consideriamo l’insieme


    D = {n ∈ N : n divide 2n + 1}.

    (a) Determinare tutti i primi che appartengono a D.


    (b) Determinare tutte le potenze di primi che appartengono a D.
    (c) Determinare tutti gli elementi di D che sono prodotto di due primi.
    (d) Dimostrare che tutti gli elementi di D sono multipli di 3.
    (e) Determinare tutti gli elementi di D della forma p2 q, con p e q primi distinti.

    IMO Problems: 1978/1, 1975/4, 1990/3, 2000/5.

    43

    Potrebbero piacerti anche