Diskussion:Relativt prima
Wikipedia
Om det ena eller båda av två tal är primtal, så är de naturligtvis alltid relativt prima.
Är t.ex. 11 och 33 relativt prima?
Sebastjan 13 mars 2004 kl. 09:10 (CET)
- Nej. Det räcker inte att ett av talen är ett primtal. // Mats Kindahl 13 mars 2004 kl.10.37 (CET)
-
- Jag är osäker. Det var jag som definierade begreppet som "saknar gemensamma delare". Jag trodde att man inte räknade talet självt eller 1, 11 och 1 i detta fall. 11 och 33 är i så fall relativt prima. Men jag kanske hade fått det om bakfoten. Kan någon annan bekräfta eller ta reda att p och q inte är relativt prima när q är en multipel av p?? Plaudite 13 mars 2004 kl.17.31 (CET)
-
-
- Saxat ut Handbook of Applied Cryptography, definition 2.91: "Two integers a and b are said to be relatively prime or coprime if gcd(a,b) = 1." Eftersom gcd(11,33) = 11 så är de inte relativt prima. "Saknar gemensamma delare" är alltså korrekt om man menar gemensamma delare större än 1, vilket jag tolkade det som.
Mats Kindahl 13 mars 2004 kl.17.40 (CET)
- Saxat ut Handbook of Applied Cryptography, definition 2.91: "Two integers a and b are said to be relatively prime or coprime if gcd(a,b) = 1." Eftersom gcd(11,33) = 11 så är de inte relativt prima. "Saknar gemensamma delare" är alltså korrekt om man menar gemensamma delare större än 1, vilket jag tolkade det som.
-
-
-
-
- OK. Plaudite 14 mars 2004 kl.22.07 (CET)
-
-
11 och 33 är självklart inte relativt prima: 
likadant: 
—Sverdrup(d) 13 mars 2004 kl.17.41 (CET)
[redigera] Enda eller största gemensamma delare?
Jag har lagt ihop två artiklar som båda behandlade detta. I den ena användes uttrycket "den enda gemensamma delaren", i den andra "deras största gemensamma delare". Är det någon skillnad på dessa begrepp? Kan det stå som jag nu har skrivit i artikeln? -Ulla 2 augusti 2006 kl.18.01 (CEST)
- Det kan gott stå som det gör. Dock bör artikeln ligga under "Relativt prima", eftersom det är det uttryck som används.
- Andejons 3 augusti 2006 kl. 11.37 (CEST)
- Det är nog bättre att det står största gemensammma delare. För om man räknar med −1 som delare så är inte 1 den enda gemensamma delaren. /82.212.68.183 3 augusti 2006 kl. 12.18 (CEST)
Jag flyttade till Relativt prima. Termen relativt primtal är ovanlig och föråldrad. Spakoj 15 oktober 2006 kl. 10.48 (CEST)
