Olimpia

Ma voi siete riusciti a prenotarvi? A me appare una pagina in costruzione!

Tranquilla arale, ancora pagina in costruzione

Allora, il professore tempo fa mi aveva detto che gli esercizi sarebbero stati di calcolo, niente dimostrazioni per intenderci.

A tal proposito io sto ripassando:
Alg Euclideo
Bezout
Inverso
Scrivere un gruppo come prodotto di gruppi ciclici
Teorema cinese
Tavola del + e *
Det radici primitive
Somma di punti in curve ellittiche


Voi cosa aggiungereste alla lista??????????????????????

Io aggiungerei anche logaritmi discreti!

Aspettate, come il teorema cinese... io non l'ho capito!

Sul sito del corso c'è un file riguardante i numeri interi, lì c'è anche il teorema cinese , con tanto di dimostrazione!
Anche se Schoof nelle sue lezioni ha dato per scontato che lo conoscessimo!

Anche io sto facendo gli stessi argomenti.
Domanda: Secondo voi, ci chiederà anche di illustrare il funzionamento di un certo algoritmo? A me sta venendo il dubbio di domande tipo "illustra l'algoritmo di pocklington", perchè insomma, 2 mesi di corso su vari algoritmi vuoi che una domandina non la fa?

Io non credo, perchè cmq quello concerne il progetto... alla fine anche se fai uno degli algoritmi "tosti," devi togliere i primi piccoli e lo fai con algoritmi più semplici... quindi cmq ne devi applicare più di uno...

ho mandato un'email a Schoof chiedendo se metteva un foglio con gli esercizi tipo per l'esame.
Speriamo risponda...
Ciao

ho mandato un'email a Schoof chiedendo se metteva un foglio con gli esercizi tipo per l'esame.
Speriamo risponda...
Ciao

Ormai ci spero poco: glielo chiesi anche io, via email, il 29 Nov. e non ho avuto nemmeno una risposta!

Domandina banale, esercizio 1 del foglio 1:
Calcolare la tabelle dei numeri primi <200.
voi come la fareste? Eratostene? Ma se capitasse all'esame, mi devo mettere a scrivere tutti i 200 numeri su un foglio di carta!?

L'ho fatto un numero alla volta.. sì, un po' eratostene un po' trial division...

L'ho fatto un numero alla volta.. sì, un po' eratostene un po' trial division...

Quindi immagino che anche per dimostrare che 101 non e' fattorizzabile (domanda successiva) si deve fare lo stesso?

A meno che non vuoi scomodare il metodo p-1... credo di sì!

però ad esempio per n=200 basta che fai eratostene considerando fino ai numeri minori o uguali a 20 per crivellare

mi correggo, minori o uguali a 15

mi correggo, minori o uguali a 15

si ma devi cmq scrivere il crivello iniziale, ovvero, a rigore, tutti i numeri da 1 a 200, poi inizi a crivellare, no?

In qualche lezione il Prof. ha detto esplicitamente cosa si puo' e cosa non si puo' portare all'esame? (appunti, libri, tavole, calcolatrici...)

Non mi sembra abbia specificato..

Ragazzi non trovo più gli appunti delle lezioni del 19/10 e del 20/10.
Non è che c'è qualche anima pia che li potrebbe scannerizzare e mandarmeli tramite email?

Grazie