Getaltheorie

Ga naar: navigatie, zoeken

Samenvattingen

Klik hier om de samenvattingen te bekijken

Informatie over het examen

Getaltheorie werd.gegeven door prof. Jan Denef aan 3BW/MW. Later werd dit vak gegeven door Jan Tuitman.

Examenvragen

Academiejaar 2016-2017

Examen Getaltheorie 20 juni 2017

Acadiemjaar 2015-2016

Examen Getaltheorie 22 augustus 2016

Academiejaar 2014-2015

Juni 2015

media: NT15.jpg

Academiejaar 2011-2012

11 juni 2012

Er was 4 uur voorzien voor het examen, maar doordat het mondeling deel uitliep, is het 5 uur geworden.

  1. (3/20, met mondelinge verdediging) Verklaar de eerste zin in het bewijs van stelling 8.3.5.
  2. (5/20, met mondelinge verdediging)
    1. Zij en . Stel dat voor en dat er een is waarvoor . Bepaal het aantal -tallen waarvoor en voor . (Later toegevoegd: is priem en de gelijkheden/ongelijkheid zijn te zien als congruenties.)
    2. Bespreek het aantal oplossingen van de vergelijking in , in functie van .
  3. (5/20, was bedoeld voor mondeling, maar niet genoeg tijd)
    1. Zij een oneven geheel getal dat geen volkomen kwadraat is. Toon aan dat er dan altijd een bestaat zo dat onderling ondeelbaar is met en .
    2. Gebruik (i) om volgende bewering te bewijzen. Als een geheel getal is dat een kwadratisch residu is modulo elk priemgetal , dan is een volkomen kwadraat. Hierbij mag je deze beroemde stelling van Dirichlet gebruiken (zonder bewijs): als en onderling ondeelbare gehele getallen zijn, dat bestaat er een priemgetal zodanig dat . (Een volkomen kwadraat is een kwadraat van een natuurlijk getal.)
  4. (7/20) Geef telkens aan of de vergelijking in de opgegeven ring : * geen oplossing heeft * een strikt positief, maar eindig aantal oplossingen heeft * oneindig veel oplossingen heeft. Bewijs ook je antwoord.
    1. (onbekenden, en in de ring )
    2. (onbekenden en in de ring )
    3. (onbekende in de ring )
    4. (onbekenden en in de ring der Gaussische gehelen)

Academiejaar 2010-2011

Juni 2011

Getaltheorie juni 2011

Academiejaar 2009-2010

7 juni 2010 (NM)

Examen 7 juni 2010

6 september 2010

Examen 6 september 2010

Academiejaar 2008-2009

Juni 2009

Dit jaar waren er 6 vragen. De eerste drie waren mondeling te verdedigen, de andere 3 schriftelijk. Na ongeveer een uur moest de eerste afgegeven worden. Indien hij daar vragen bij had riep hij je bij hem en mocht je, indien je er al mee klaar was, de tweede en derde vraag ook meenemen. In principe hadden we 4u en 45 minuten de tijd maar hier zijn nog 45 extra minuten bijgekomen

  1. (5pt) Theorie:
    • Onderaan blz 61 van de cursus staat " is een factor van dus =p". Leg dit uit.
    • In eig 6.3.3. staat dat gesloten is in . Bewijs dit.
    • Is gesloten in ?
  2. (3pt) Zij een veelterm in . We noemen een priemgetal p een priemdeler van indien er een bestaat zodat p een deler is van f(n).
    • Bepaal de priemdelers van en .
    • Toon aan dat elke priemdeler van congruent is met 1 modulo 12.
  3. (3pt) Vind alle oplossingen van .
  4. Zij p>5 een priemgetal.
    • Bewijs dat 2, 5 of 10 een kwadratisch residu is modulo p
    • Gebruik dit om aan te tonen dat er steeds twee opeenvolgende natuurlijke getallen (niet deelbaar door p) kwadratisch residu zijn modulo p
  5. Er was een bewijs gegeven van een stelling (er zijn oneindig veel p zodat a een kwadratisch niet-residu is modulo p) met bijna elke zin schuingedrukt, je moet de schuingedrukte zinnen verklaren.
  6. Vind alle gehele oplossingen van de vergelijking waarbij x en y relatief priem zijn en waarbij x en y verschillende pariteit hebben. Dat wil zeggen: x is even en y is oneven of vice-versa. Geef een gesloten formule voor de oplossingen.

Academiejaar 2007-2008

9 juni 2008

  1. (Mondeling te verdedigen.)
    • In het bewijs van stelling 3.1.1: leg uit waarom R(t) coefficiënten in heeft.
    • In het bewijs van stelling 6.1.3, de vierde regel van het bewijs: leg uit waarom .
  2. (Mondeling te verdedigen.) Toon aan dat 5 nooit een kwadratisch residu is modulo een priemgetal p van de vorm (waarbij en ).
  3. Zij . Stel dat je weet dat geen wortels heeft in . Toon aan dat n niet priem is.
  4. Zij P een verzameling van priemgetallen en een willekeurige afbeelding. Dan bestaat er een rij in zodat voor alle de rij convergeert naar . Toon dit aan. Eventueel kan je eerst met P eindig proberen.
  5. Zij de ring van de algebraïsche gehelen van . Bepaal de verzameling van alle eenheden van R. Wees nauwkeurig in je bewijs.

23 juni 2008

  1. Theorie:
    • Bewijs de laatste congruentie in lemma 4.6.3
    • (Eigenschap 6.3.4) Bewijs dat met , convergeert naar een element in indien .
  2. Neem met priem en ook priem. Is q altijd een kwadratisch residu modulo p?
  3. Beschouw , het n-de Fermat-getal. Beschouw een , onderling ondeelbaar met $F_n$. Bewijs: is priem en
  4. Toon aan dat het Hasse-principe van toepassing is op de volgende vergelijking: met q priem waarbij de oplossingen in moeten liggen. Bereken vervolgens de q waarvoor de bovenstaande vergelijking een oplossing heeft.
  5. Zoek de gehele oplossingen van .

Academiejaar 2006-2007

29 juni 2007

  1. Werk de volgende citaten uit de cursustekst heel nauwkeurig uit:
    • Algoritme 4.1.7 op pagina 15: De kans dat geen kwadraat is in is minstens 1/2, aangezien de afbeelding een bijectie is van naar .
    • Eigenschap 6.3.5 op pagina 38: Dit is onafhankelijk van de keuze van en omdat de te bewijzen beweringen gelden voor de -adische gehelen in .
    • Eigenschap 8.5.1 op pagina 64: Omdat een uniek factorizatiedomein is, en omdat en onderling ondeelbaar zijn, volgt uit dat het product is van de derde macht van een element van en een eenheid in .
  2. Noteer met de verzameling van alle natuurlijke getallen die op "2007" eindigen in hun decimale voorstelling. Bepaal alle priemgetallen zodat de verzameling dicht is in , de ring van de -adische gehelen met de -adische metriek.
  3. Zij een willekeurig priemgetal. We noemen de Teichmüller lift van (het veld met elementen) indien het beeld van in gelijk is aan en .
    • Bewijs dat elke een unieke Teichmüller lift heeft.
    • Stel en . Bepaal de waarde van modulo 125.
  4. Deze vraag bestaat uit drie deeltjes:
    • Zij priem. Bewijs dat , met het grootste geheel getal kleiner dan of gelijk aan .
    • Zij een geheel getal. Bewijs dat een priemdeler heeft met .
    • Bewijs dat er oneindig veel priemgetallen bestaan met . (Hint: wanneer is ?)
  5. Beschouw voor een gegeven priemgetal de vergelijking .
    • Bewijs dat de vergelijking een gehele oplossing heeft als .
    • Bepaal alle gehele oplossingen voor .

Academiejaar 2005-2006

23 juni 2006

  1. gegeven een getal , , is priem.
    Bewijs:
  2. Beschrijf met één congruentierelatie alle priemgetallen p, die in decimale schrijfwijze niet eindigen op 1 of 6, en waarvoor volgende eigenschappen heeft:
    • Er bestaat een getal a dat a+1 als multiplicatieve inverse heeft.
    • Er bestaan getallen a en b die zowel elkaars multiplicatieve als additieve inverse zijn.
    • Er bestaat een getal waarvan de derde macht gelijk is aan het drievoud.
  3. Neem E het ontbindingsveld van de veelterm
    Bewijs:
    Met welke gekende groep is de Galois-groep van E over isomorf?
    Beschrijf ten slotte alle tussenvelden tussen E en met behulp van een primitief element.
  4. Gegeven: E is een eindige normale velduitbreiding van F.
    is een vectorruimte over E, die gesloten is onder de actie van Gal(E,F), d.w.z.

    Stel .
    Bewijs dat een F-basis van ook een E-basis is van