Dkcre behöver inte mer hjälp
Dkcre 2708
Postad: 8 nov 10:28 Redigerad: 8 nov 10:36

Visa att tal är delbart med 24

Hej,

"Visa att p^2-1 är delbart med 24 om p är ett primtal större än 3".

Hur gör man det?

Man kanske kan gå på linjen att om P inte är ett primtal så kommer det inte vara delbart med någon faktor i 24 på något sätt, eller någonting annat i den riktningen

Här är lite kladd utan någon egentlig tanke:

Nu är det en ekvation ritad där som det inte ska vara, men som sagt. Kladd.

LuMa07 495
Postad: 8 nov 11:18

Det är en jätteviktig omskrivning att p2-1=(p-1)(p+1)p^2-1 = (p-1)(p+1), så det var bra start.

Nu kan man klura ut hur det blir med delbarhet av de enskilda faktorerna (p-1)(p-1) respektive (p+1)(p+1).

Eftersom talet pp är ett primtal större än 33, så är pp inte delbart med 22 eller 33.

  • Det innebär att både (p-1)(p-1) och (p+1)(p+1) är jämna tal. Varannat jämnt tal är delbart med 44. Antingen är (p-1)(p-1) delbart med 2 och (p+1)(p+1) delbart med 4, eller tvärtom.
  • Eftersom (p-1)(p-1), pp och (p+1)(p+1) är tre stycken intilligande heltal, så är ett av dem delbart med tre. Man vet att pp inte är delbart med 3, så antingen (p-1)(p-1) eller (p+1)(p+1) är det.

Man har alltså tagit reda på en av faktorerna är delbar med 2, den andra är delbar med 4 och dessutom är en av dessa faktorer delbar med 3.

När (p-1) och (p+1) multipliceras ihop så kommer man få ett tal som innehåller faktorer 2·4·3 = 24

Dkcre 2708
Postad: 8 nov 19:24

Okej, tack 👍

Svara
Close