• Nie Znaleziono Wyników

P OWTÓRKA : 3.II.2021

N/A
N/A
Protected

Academic year: 2021

Share "P OWTÓRKA : 3.II.2021"

Copied!
6
0
0

Pełen tekst

(1)

M

ATEMATYCZNE

P

ODSTAWY

K

OGNITYWISTYKI

P OWTÓRKA : 3.II.2021

KOGNITYWISTYKAUAM, 2020–2021

Imi˛e i nazwisko: . . . MRÓWECZKA HANECZKA

1. [3 punkty] Wyznacz elementy minimalne, maksymalne, najwi˛ekszy i najmniej- szy w rodzinie wszystkich niepustych podzbiorów zbioru {♣, ♦, ♥, ♠} uporz ˛ad- kowanym cz˛e´sciowo przez relacj˛e inkluzji zwykłej.

2. [4 punkty] (a) Co to znaczy, ˙ze relacja R na zbiorze X jest przewzwrotna?

(b) Podaj przykład relacji, która ma t˛e własno´s´c i relacji, która jej nie ma. (c) Rozstrzygnij czy relacja R ⊆ R × R zdefiniowana warunkiem xRy wtw x = xyy ma t˛e własno´s´c (tu xyy oznacza warto´s´c funkcji podłogi dla argumentu y, czyli najwi˛eksz ˛a liczb˛e całkowit ˛a n tak ˛a, ˙ze n6 y).

3. [4 punkty] Poka˙z, podaj ˛ac kontrprzykład, ˙ze nie jest prawem rachunku zbiorów:

C − (A ∪ B) = (C − A) ∪ (C − B).

4. [4 punkty] Wybierz dokładnie jedn ˛a z podanych propozycji i wyznacz po- chodn ˛a funkcji:

f (x) = 1−sin(x)cos(x) f (x) =

x−1

x+1 f (x) = e

x

x

5. [5 punktów] Wybierz dokładnie jedn ˛a z podanych propozycji i przeprowad´z dowód:

1. Udowodnij przez indukcj˛e matematyczn ˛a, ˙ze: (1 + 1001 )n > 1 + 100n , dla wszystkich n> 1.

2. Udowodnij przez indukcj˛e matematyczn ˛a, ˙ze: 1 + r + r2+ r3+ . . . + rn=

rn+1−1

r−1 dla wszystkich n> 0 oraz liczb rzeczywistych r 6= 1.

3. Udowodnij, ˙ze zbiór wszystkich liczb naturalnych parzystych nie jest rów- noliczny z rodzin ˛a wszystkich swoich podzbiorów.

(2)

Skala ocen:

Liczba punktów Ocena

< 11 2

11–12 3

13–14 3+

15–16 4

17–18 4+

19–20 5

JERZY POGONOWSKI

Zakład Logiki i Kognitywistyki UAM pogon@amu.edu.pl

(3)

R OZWI ˛ AZANIA

MRÓWECZKA HANECZKA

1. Rodzina wszystkich niepustych podzbiorów zbioru {♣, ♦, ♥, ♠} ma 24− 1 = 15 elementów. Wszystkie te podzbiory zawieraj ˛a si˛e w całym zbiorze {♣, ♦, ♥, ♠}, a wi˛ec ten zbiór jest elementem najwi˛ekszym wzgl˛edem inkluzji ⊆. W konse- kwencji, jest te˙z jedynym elementem maksymalnym wzgl˛edem tego cz˛e´sciowego porz ˛adku. Element najmniejszy wzgl˛edem inkluzji nie istnieje, poniewa˙z w´sród niepustych podzbiorów zbioru {♣, ♦, ♥, ♠} nie ma zbioru, który zawierałby si˛e we wszystkich pozostałych elementach tej rodziny. Istniej ˛a jednak elementy mi- nimalne wzgl˛edem inkluzji i s ˛a to wszystkie jednoelementowe podzbiory zbioru {♣, ♦, ♥, ♠}, a wi˛ec zbiory: {♣}, {♦}, {♥}, {♠}.

2. (a) Relacja R ⊆ X × X jest przeciwzwrotna, gdy dla ˙zadnego x ∈ X nie zachodzi xRx, czyli gdy ˙zaden element zbioru X nie pozostaje w relacji R ze sob ˛a samym.

(b) Relacja mniejszo´sci < okre´slona dla liczb rzeczywistych jest przeciwzw- rotna, gdy˙z ˙zadna liczba rzeczywista nie jest mniejsza od siebie samej, czyli dla

˙zadnej liczby x nie zachodzi x < x. Relacja R ⊆ R×R zdefiniowana warunkiem:

xRy wtw x = y2nie jest przeciwzwrotna, gdy˙z np. 0R0 i 1R1.

(c) Relacja xRy wtw x = xyy nie jest przeciwzwrotna, poniewa˙z dla ka˙zdej liczby całkowitej n zachodzi: n =xny, czyli nieprawda, ˙ze nie zachodzi nRn gdy n jest liczb ˛a całkowit ˛a.

3. Mo˙zna narysowa´c diagram Venna dla trzech zbiorów, umieszczaj ˛ac jakie´s ele- menty w ka˙zdej składowej i policzy´c, czemu równa jest lewa i prawa strona roz- wa˙zanej równo´sci. Je´sli wynik wykonanych operacji po lewej stronie nie b˛edzie to˙zsamy z wynikiem operacji wykonanych po prawej stronie, to podane zbiory stanowi ˛a kontrprzykład, ˙ze rozwa˙zana równo´s´c nie jest prawem rachunku zbio- rów.

(4)

'

&

$

%

&%

'$

&%

'$

&%

'$

A

C B 5 7 2 4

3 1

6 8

W oznaczeniach tego diagramu mamy zatem:

A = {1, 2, 4, 5}, B = {2, 3, 5, 6}, C = {4, 5, 6, 7}

A ∪ B = {1, 2, 3, 4, 5, 6}

C − (A ∪ B) = {7}

C − A = {6, 7}

C − B = {4, 7}

(C − A) ∪ (C − B) = {4, 6, 7}.

Widzimy zatem, ˙ze:

{7} = C − (A ∪ B) 6= (C − A) ∪ (C − B) = {4, 6, 7}.

Rozwa˙zana równo´s´c nie jest wi˛ec prawem rachunku zbiorów.

4.1. Pochodn ˛a funkcji f (x) = 1−sin(x)cos(x) obliczamy, korzystaj ˛ac ze wzoru na po- chodn ˛a ilorazu funkcji:

f0(x) = (1−sin(x)cos(x) )0 =

(1−sin(x))0·cos(x)−(1−sin(x))·(cos(x))0

cos2(x) =

(− cos(x))·cos(x)−(1−sin(x))·(− sin(x))

cos2(x) =

− cos2(x)+(sin(x)−sin2(x))

cos2(x) =

sin(x)−(sin2(x)+cos2(x)) cos2(x) =

sin(x)−1 cos2(x)

4.2. Pochodn ˛a funkcji f (x) =

x−1

x+1 obliczamy, stosuj ˛ac wzór na pochodn ˛a ilorazu funkcji. Mamy:

f0(x) = (

x−1

x+1)0 = (

x−1)0·(

x+1)−( x−1)·(

x+1)0 (

x+1)2 =

1

x·(

x+1)−(

x−1)·1x (

x+1)2 =

=

x+1− x+1

x·(

x+1)2 = x·(2x+1)2 = x·(1x+1)2

(5)

4.3. Obliczaj ˛ac pochodn ˛a funkcji f (x) = e

x

x korzystamy ze wzoru na pochodn ˛a ilorazu funkcji oraz wzoru na pochodn ˛a funkcji zło˙zonej:

(e

x

x)0 = (e

x)0· x−e

x·( x)0 (

x)2 = e

x· 1

2 x·

x−e

x· 1

2 x

x = e

x·( x−1) 2·x·

x .

5.1. To szczególny przypadek nierówno´sci Bernoulliego, której dowód przepro- wadzono na wykładzie. Dowód tego, ˙ze (1 + 1001 )n > 1 + 100n , dla wszystkich n > 1 przebiega nast˛epuj ˛aco.

Krok pocz ˛atkowy. Najmniejsz ˛a liczb ˛a z rozwa˙zanego zakresu jest 1. Poniewa˙z (1 + 1001 )1 > 1 + 1001 , wi˛ec badana nierówno´s´c zachodzi dla liczby 1.

Krok nast˛epnikowy. Czynimy zało˙zenie indukcyjne dla k > 1: (1 + 1001 )k >

1+100k . Mamy udowodni´c, ˙ze przy tym zało˙zeniu zachodzi: (1+1001 )k+1 > 1+k+1100. Poniewa˙z (1 + 1001 )k+1 = (1 + 1001 )k · (1 + 1001 ), wi˛ec na mocy zało˙zenia indukcyjnego: (1 +1001 )k· (1 +1001 ) > (1 +100k ) · (1 +1001 ). Obliczamy: (1 +100k ) · (1 + 1001 ) = 1 + 1001 + 100k + 10000k . Poniewa˙z 10000k > 0, wi˛ec 1 + 1001 + 100k +

k

10000 > 1 + 1001 +100k . Ale 1 + 1001 +100k = 1 + k+1100. Pokazali´smy zatem, ˙ze je´sli (1 + 1001 )k > 1 + 100k , to (1 +1001 )k+1 > 1 + k+1100.

Konkluzja. Na mocy zasady indukcji matematycznej rozwa˙zana nierówno´s´c zachodzi dla wszystkich liczb naturalnych n > 1.

5.2. Dowód indukcyjny tego, ˙ze: 1+r +r2+r3+. . .+rn = rn+1r−1−1 dla wszystkich n > 0 oraz liczb rzeczywistych r 6= 1 przebiega nast˛epuj ˛aco.

Krok pocz ˛atkowy. Najmniejsz ˛a liczb ˛a z rozwa˙zanego zakresu jest 0. Dla k = 0 lewa strona rozwa˙zanej równo´sci ma warto´s´c 1, a prawa jest równa: r0+1r−1−1 =

r−1

r−1 = 1, a zatem równo´s´c zachodzi dla k = 0.

Krok nast˛epnikowy. Czynimy zało˙zenie indukcyjne dla k > 1: 1 + r + r2+ r3+ . . . + rk = rk+1r−1−1. Mamy udowodni´c, ˙ze przy tym zało˙zeniu zachodzi: 1 + r + r2+ r3+ . . . + rk+ rk+1 = rk+2r−1−1. Rozwa˙zmy lew ˛a stron˛e tej równo´sci. Na mocy zało˙zenia indukcyjnego: (1 + r + r2+ r3+ . . . + rk) + rk+1 = rk+1r−1−1+ rk+1. Obliczamy: rk+1r−1−1 + rk+1 = rk+1−1+rr−1k+1·(r−1) = rk+1−1+r·rr−1k+1−rk+1 = r·rr−1k+1−1 =

rk+2

r−1. Pokazali´smy zatem, ˙ze je´sli 1 + r + r2+ r3+ . . . + rk= rk+1r−1−1, to 1 + r + r2+ r3+ . . . + rk+ rk+1 = rk+2r−1−1, czyli krok nast˛epnikowy został udowodniony.

Konkluzja. Na mocy zasady indukcji matematycznej rozwa˙zana nierówno´s´c zachodzi dla wszystkich liczb naturalnych n > 0.

5.3. Przeprowadzimy dowód nie wprost. Niech X b˛edzie zbiorem wszystkich liczb parzystych. Przypu´s´cmy, ˙ze X jest równoliczny z rodzin ˛a wszystkich swoich

(6)

podzbiorów ℘(X). Oznacza to, i˙z istnieje bijekcja f ze zbioru X na zbiór ℘(X).

Rozwa˙zmy nast˛epuj ˛acy podzbiór D zbioru X:

D = {x ∈ X : x /∈ f (x)}.

Wtedy dla pewnego d ∈ X musiałoby by´c: f (d) = D. Zapytajmy teraz: czy d ∈ D?

1. Je´sli d ∈ D, to d ∈ {x ∈ X : x /∈ f (x)}, czyli d /∈ D, poniewa˙z f (d) = D.

2. Je´sli d /∈ D, to d /∈ {x ∈ X : x /∈ f (x)}, czyli d ∈ {x ∈ X : nieprawda, ˙ze x /∈ f (x)} = {x ∈ X : x ∈ f (x)}, a zatem d ∈ D, poniewa˙z f (d) = D.

Otrzymujemy zatem, i˙z: d ∈ D wtedy i tylko wtedy, gdy d /∈ D, a to jest sprzeczno´s´c. Musimy zatem odrzuci´c przypuszczenie o istnieniu funkcji f . W konsekwencji, nie istnieje bijekcja mi˛edzy X oraz ℘(X), czyli X oraz ℘(X) nie s ˛a równoliczne.

Cytaty

Powiązane dokumenty

W Powrocie mistrza Skidelsky daje przystępny  wykład myśli społeczno-ekonomicznej Keyne-

Wydatkowanie pieniędzy publicznych musi się odbywać w sposób celowy i oszczędny, z zacho- waniem zasady uzyskiwania najlepszych efektów z danych nakładów.. Odnosi się

Z dru giej jed nak stro ny, pub li ko wa no rów nie¿ opi nie kry ty cz ne wo bec nad mie r ne go zaan ga ¿o wa nia Pol ski w spra wy ukra i ñ skie, któ re jest prze ja wem „po staw

Hipoglikemia po operacji wyłączenia żołądkowego tech- niką Roux-Y jest częściej obserwowana u kobiet i stanowi jednostkę odrębną od zespołu hipoglikemii pochodzenia

Wykaza´ c, ˙ze pewne cztery mecze mog a by´ , c rozegrane w tym samym czasie (oczywi´scie na czterech r´ o˙znych kortach)..

Intensified respiratory failure and breathlessness as a result of intensive right side pleural effusion, right lung collapse and left side dislocation of the

Chronic pain or discomfort was reported by 30% of patients after groin hernia repair and was significantly more common after open mesh repair than laparoscopic TEP (38.3% versus

— niewydolność komory systemowej — ocena przyczyn niewydolności, wykluczenie zwężenia żył płucnych, zwężenia zespolenia, przecieku, niedomykalności