Största gemensamma delare (SGD)
Emil
Master i finansiell matematik - KTH
2 min. läsning
för ett år sedan
Inom matematiken är den Största Gemensamma Delaren (SGD) eller Greatest Common Divisor (GCD) en central del av talteorin. SGD av två eller flera heltal är det största positiva heltalet som delar alla de givna heltalen utan rest. Att förstå och kunna beräkna SGD är inte bara grundläggande för algebra, utan det kommer även väl till pass under högskoleprovet.
Definition
För två heltal $a$ och $b$, där $a, b \in \mathbb{Z}$ och $a, b \neq 0$, är den största gemensamma delaren av $a$ och $b$ det största heltalet $d$ sådant att:
$d \mid a$ (d delar $a$).
$d \mid b$ (d delar $b$).
Symboliskt skriver vi detta som $\text{SGD}(a, b)$ eller $\text{GCD}(a, b)$.
Enkel Beräkning med Primtalsfaktorer
Ett av de mest grundläggande sätten att hitta SGD av två tal är att använda primtalsfaktorisering. Här är vad du behöver veta:
Primtalsfaktorisering: Dela upp varje tal i faktorer som är primtal.
Gemensamma faktorer: Identifiera de primtalsfaktorer som är gemensamma för båda talen.
Multiplicera gemensamma faktorer: Multiplicera dessa gemensamma faktorer för att få SGD.
Exempel:
Om vi har talen 48 och 180:
Faktorisering av 48: $48 = 2^4 \cdot 3^1$
Faktorisering av 180: $180 = 2^2 \cdot 3^2 \cdot 5^1$
Gemensamma primtalsfaktorer: $2^2$ och $3^1$
SGD: $2^2 \cdot 3^1 = 4 \cdot 3 = 12$
Relevans för Högskoleprovet
Förståelse och snabb beräkning av SGD kan hjälpa dig att lösa problem relaterade till talteori och delbarhet, som ofta förekommer på högskoleprovet. Genom att öva på både primtalsfaktorisering kan du också utveckla din problemlösningsförmåga och numeriska färdigheter.
Relaterade artiklar
Tekniska termer
Många delar av högskoleprovet inkluderar tekniska och naturvetenskapliga frågor där användningen av specialiserad terminologi är oundviklig. Behärskningen av dessa termer är inte bara central för att korrekt tolka och svara på tekniska frågor, utan underlättar också förståelsen av komplexa tekniska texter. Nedan är en lista på prefix och suffix som är bra att känna till för att maximera dina chanser att skriva högt på högskoleprovet.
Leon
1 min. läsning
2024-03-16
MEK-delen
MEK-delen på högskoleprovet handlar om "Meningskomplettering". MEK testar din förmåga att slutföra meningar på ett korrekt och meningsfullt sätt. Här är en grundläggande förklaring av meningskompletteringsdelen:
Emil
3 min. läsning
2024-03-14
Funktioner
En funktion i matematiken är som en maskin som tar ett nummer som inmatning och ger oss ett annat nummer som utmatning. Du kan tänka på det som en regel som beskriver hur ett nummer förändras till ett annat. En funktion representeras oftast som $f(x)$ eller $y$, där $x$ är ingången (ingångsvärdet) och $f(x)$ eller $y$ är utgången (resultatet).
Morgan
0 min. läsning
2024-03-16