[Ö] Begrepp Prov 1

Tal som endast har delarna 1 och sig själv primtal

Det minsta primtalet 2

Hur hittar man alla delare till ett tal? Testa alla helt tal t.o.m sqrt(a), OBS: +- samt varje ger en över sqrt(a)

Hur många delare ges per tal under sqrt(a) som testas? 4, då +- samt +- över sqrt(a)

De delare alla tal har, dvs ett och talet själv triviala delare

Icke-triviala delare, dvs delare som ej är talet själv eller 1 äkta delare

Icke-primtal sammansatta tal

Vad säger aritmetikens fundamentalsats? varje sammansatt tal kan primtalsfaktoriseras på ett och endast ett sätt

Tal som saknar gemensamma primtalsfaktorer kallas? relativt prima/koprima

största delaren som delar två tal, ges av sista talet före 0 i Euklides algoritm? största gemensamma delaren, SGD(a, b)

Hur hittar man MGN(a, b), dvs minsta gemensamma delaren? Kompletera a, b men primtalsfaktorer till de är samma

Hur hittar man minsta gemensamma multipel, MGM(a, b)? Produkt av alla primtalsfaktorer som inte både a och b båda har

Delmängd där mängderna ej får vara varandra. äkta delmängd

Mängd som ingår i en annan mängd, som den även kan vara densamma som delmängd

Utsaga som inte innehåller variabler kallas: sluten utsaga

Utsaga som innehåller variabler kallas: öppen utsaga

Definiera en utsaga. Påstående, ex: likheter, olikheter, fullständiga meningar

Utsaga som alltid är sann kallas: tantologi

Utsaga som alltid är falsk kallas: kontradiktion, motsägelse

Tabell där utsagors förhållande illustreras. sanningsvärdestabell

Hur beräknas antal möjliga delmängder till en mängd? d = 2^n, n är antal element i mängden

Varför kan d = 2^n användas? För att varje element kan antingen vara med/inte med

När får element av ej användas? när det handlar om mängder

Click