5 svar
215 visningar
TheDovah 248
Postad: 14 sep 2020 18:10

Visa att a^2+2^a inte är delbart med 6

Hej!

Jag har problem med följande uppgift (36):

Detta är så långt jag kommit i min lösning:

Problemet som jag har är med 2^a. Jag tror det hade varit smart att bevisa att 2^a alltid får resten 2 eller 4 (undantag för a=0). Men vet inte riktigt hur jag skulle göra detta bevis.

Tack! 

TuananhNguyen 154
Postad: 5 okt 2020 16:04 Redigerad: 5 okt 2020 16:50

Hej!

För att visa det så kan du göra följande antagande, nämligen att a = 2n (dvs ett jämnt tal) eller a=2n+1 (ojämnt tal) för n positiva tal. Till beviset så kan du dela upp det i två fall, ett för jämna tal och ett för ojämna tal.

Om vi exempelvis ta a = 2n så får vi

(2n)2+2(2n) =4n2+22n

De kan resonera som så att om ovanstående ska vara delbart med 6 så måste båda termerna var delbart med 6 och detta betyder att båda termerna ska ha faktorer 2*3=6. (Fråga om du inte förstå detta)


Hoppas det ger lite hjälp på vägen!

SvanteR 2730
Postad: 5 okt 2020 16:19
TuananhNguyen skrev:


Om vi exempelvis ta a = 2n så får vi

(2n)2+2(2n) =4n2+22n

De kan resonera som så att om ovanstående ska vara delbart med 6 så måste båda termerna var delbart med 6 och detta betyder att båda termerna ska ha faktorer 2*3=6. (Fråga om du inte förstå detta)

 

Jag förstår inte hur du resonerar här. En summa kan väl vara delbar med ett heltal även om termerna inte är det? Till exempel är varken 8 eller 10 delbara med 6 men summan av 8 och 10 är det!

TuananhNguyen 154
Postad: 5 okt 2020 16:32 Redigerad: 5 okt 2020 16:35
SvanteR skrev:
TuananhNguyen skrev:


Om vi exempelvis ta a = 2n så får vi

(2n)2+2(2n) =4n2+22n

De kan resonera som så att om ovanstående ska vara delbart med 6 så måste båda termerna var delbart med 6 och detta betyder att båda termerna ska ha faktorer 2*3=6. (Fråga om du inte förstå detta)

 

Jag förstår inte hur du resonerar här. En summa kan väl vara delbar med ett heltal även om termerna inte är det? Till exempel är varken 8 eller 10 delbara med 6 men summan av 8 och 10 är det!

Ja, jusste du hittade ett motexempel. hmm får tänka om lite.

SvanteR 2730
Postad: 5 okt 2020 22:57

Jag skulle göra så här: 6 primtalsfaktoriseras till 3*2. Ett tal som är delbart med 6 måste vara delbart med både 2 och 3.

Anta nu att a är ett udda tal. Då är a2 ett udda tal, 2a ett jämnt tal och a2+2a ett udda tal (fråga om du inte förstår detta resonemang). Ett udda tal är inte delbart med 2, och därför är påståendet bevisat för alla udda a.

Anta sedan att a är ett jämnt tal. Om du gör en likadan tabell som du har gjort i ditt första inlägg, men för modulo 3, så kommer du att se att 2a1 (mod 3) för alla jämna a. Om då a2+2a ska vara delbart med 3 måste a22 (mod 3) enligt vanliga räkneregler för modulo.

Nu har du tre möjligheter:

a0 (mod 3)a1 (mod 3)a2 (mod 3)

Detta är alla möjligheter. Vad kommer a2 att vara kongruent med (mod 3) i dessa tre fall?

Fråga igen om detta inte räcker!

Laguna 29925
Postad: 5 okt 2020 23:19

Man kan använda tabellerna som du har gjort. De har perioderna 2 och 6, så allting upprepar sig efter sex steg (för att 2 går jämnt upp i 6).

Så summan kan bli

1 + 2

4 + 4

3 + 2

4 + 4

1 + 2

0 + 4

Ingen av summorna är delbar med 6. (Du gjorde fel på 525^2.)

Svara
Close