### Nā ʻAno Hōʻoia Makemakika
ʻO ka hōʻoia makemakika kahi kihi o ka noʻonoʻo makemakika a me ke kahua paʻa i kūkulu ʻia ai ke aʻo holoʻokoʻa o ka makemakika. Hana nā hōʻoia e hōʻoia i ka pololei o nā kuhi, nā theorems, a me nā ʻōlelo makemakika. He mea nui ka ʻike loea i nā ʻano hana hōʻoia like ʻole no nā makemakika, nā ʻepekema, nā ʻenekinia, a me nā mea a pau i komo i ka noʻonoʻo loiloi koʻikoʻi. Ke ʻimi nei kēia ʻatikala i nā ʻano hana hōʻoia makemakika like ʻole, e hōʻike ana pehea e lawe mai ai kēlā me kēia ʻano i nā ikaika kū hoʻokahi i ke aupuni o ka hōʻoia makemakika.
#### 1. Hōʻike Pololei
Hoʻohālikelike ʻia kahi hōʻoia pololei e kahi ala pololei kahi i loaʻa pololei ai ka hopena mai nā manaʻo i hāʻawi ʻia me ka hoʻohana ʻana i kahi kaʻina o nā ʻanuʻu kūpono. Ua manaʻo nui ʻia kēia ʻano hana ʻo ia ke ʻano hōʻoia maʻalahi a maʻalahi hoʻi.
la'ana:
No ka hōʻoia ʻana he like ka huina o kekahi mau helu like ʻelua:
1. E lilo ʻo \( a \) a me \( b \) i ʻelua helu like.
2. Ma ka wehewehe ʻana, \( a = 2k \) a me \( b = 2m \) no kekahi mau helu piha \( k \) a me \( m \).
3. ʻO ka huina \( a + b = 2k + 2m = 2(k + m) \).
4. No ka mea, he helu holoʻokoʻa ʻo \( k + m \), ua like ʻo \( a + b \).
#### 2. Hōʻike Kūpono ʻole
ʻO ka hōʻoia pololei ʻole, pinepine like me ka hōʻoia ma o ke kūʻē ʻana, pili i ka manaʻo ʻana i ka hōʻole ʻana o ka ʻōlelo e hōʻoia ʻia a me ka hōʻike ʻana e alakaʻi ana kēia kuhi i kahi kūʻē kūpono. Hōʻike kēia manaʻo he ʻoiaʻiʻo ka ʻōlelo mua.
la'ana:
No ka hōʻoia ʻana he mea kūpono ʻole ʻo \(\sqrt{2}\):
1. Manaʻo i ka mea ʻē aʻe, he rational ʻo \(\sqrt{2}\).
2. A laila \(\sqrt{2} = \frac{p}{q}\) kahi ʻo \( p \) a me \( q \) he coprime (ʻo ia hoʻi, ʻo kā lākou mahele like nui loa he 1).
3. Ke hoʻohuihui ʻana i nā ʻaoʻao ʻelua, \( 2 = \frac{p^2}{q^2} \), no laila \( 2q^2 = p^2 \).
4. No laila, ua like ʻo \( p^2 \), e hōʻike ana he like nō hoʻi ʻo \( p \) (ʻoiai he ʻano ʻē ka huinahā o kahi helu ʻē).
5. E hoʻāʻo iā \( p = 2k \) no kekahi helu piha \( k \). A laila \( 2q^2 = (2k)^2 = 4k^2 \), no laila \( q^2 = 2k^2 \).
6. ʻO ke ʻano o kēia, ua like ʻo \( q^2 \), a no laila, pono e like ʻo \( q \).
7. Eia nō naʻe, kūʻē kēia i ka manaʻo he coprime ʻo \( p \) a me \( q \) ʻoiai ua like nā mea ʻelua.
8. No laila, pono ʻo \(\sqrt{2}\) he mea kūpono ʻole.
#### 3. Hōʻoia ma o ka Luhi
ʻO ka hōʻoia ma o ka pau ʻana, a i ʻole ka nānā ʻana i nā hihia, e pili ana i ka wāwahi ʻana i ka ʻōlelo i loko o kahi helu palena o nā hihia a me ka hōʻoia ʻana he ʻoiaʻiʻo kēlā me kēia hihia. He mea pono loa kēia ʻano hana ke liʻiliʻi ka nui o nā hihia.
la'ana:
E hōʻoia i ka huinahā o kahi helu holoʻokoʻa he ʻaʻole maikaʻi ʻole mau:
1. E noʻonoʻo i ka helu holoʻokoʻa \(n \).
2. Hihia 1: \( n \geq 0 \). Ma kēia hihia, \( n^2 \geq 0 \).
3. Hihia 2: \( n < 0 \). Maanei, \( n^2 = (-n)^2 \), ʻo ia nō naʻe \(\geq 0 \).
ʻO ka hopena, ma nā hihia a pau, ʻaʻole maikaʻi ʻole ʻo \( n^2 \).
#### 4. Hōʻoia ma ka Induction He ʻano hana ikaika ka hoʻokomo makemakika he mea pono loa ia i ka hōʻoia ʻana i nā ʻōlelo e pili ana i nā helu helu. ʻElua mau ʻanuʻu nui e pili ana: ke kumu kumu, ka mea e hōʻoia i ka ʻōlelo no ka waiwai mua, a me ke ʻanuʻu inductive, ka mea e hōʻoiaʻiʻo ana inā paʻa ka ʻōlelo no kahi helu helu kūpono \( k \), paʻa nō hoʻi ia no \( k+1 \).
Laʻana: E hōʻoia no kēlā me kēia helu piha \( n \geq 1 \), ʻo ka huina o nā helu piha mua \( n \) he \( \frac{n(n+1)}{2} \): 1. Hihia Kumu: No \( n = 1 \), ʻo ka ʻaoʻao hema ʻo \( 1 \) a ʻo ka ʻaoʻao ʻākau ʻo \( \frac{1(1+1)}{2} = 1 \). ʻOiaʻiʻo ke kumu kumu.
2. Kaʻanuʻu Hoʻokomo: Manaʻo he ʻoiaʻiʻo ka ʻōlelo no kekahi helu holoʻokoʻa \( k \); ʻo ia hoʻi, \( 1 + 2 + \cdots + k = \frac{k(k+1)}{2} \).
3. Pono kākou e hōʻoia i kēlā \( 1 + 2 + \cdots + k + (k+1) = \frac{(k+1)(k+2)}{2} \).
E hoʻomaka ana mai ke kuhiakau hoʻokomo: \( 1 + 2 + \cdots + k + (k+1) = \frac{k(k+1)}{2} + (k+1) \) \( = \frac{k(k+1) + 2(k+1)}{2} \) \( = \frac{(k+1)(k+2)}{2} \).
No laila, ma o ka hoʻokomo ʻana, paʻa ka ʻōlelo no nā \( n \geq 1 \) āpau.
#### 5. Hōʻike ma ke Kūkulu ʻana Hōʻike ka hōʻike ma ke kūkulu ʻana i ke ola ʻana o kahi mea makemakika ma ke kūkulu pololei ʻana i ka mea. Hāʻawi pinepine kēia ʻano i ka ʻike hou aku ma mua o kahi hōʻike kūkulu ʻole.
Laʻana: E hōʻoia i loaʻa kahi helu prime like: 1. E noʻonoʻo i ka helu 2.
2. Ma ka wehewehe ʻana, ʻo 2 ka helu mua no ka mea he ʻelua mau mea hoʻokaʻawale maikaʻi like ʻole: 1 a me 2.
3. Ua like nō hoʻi ʻo 2 no ka mea ua ʻike ʻia e 2.
4. No laila, he helu mua like ʻo 2.
#### 6. Hōʻike ma o ka Counterexample ʻOiai ʻaʻole ia he ala e hōʻoia ai, ʻo ka hāʻawi ʻana i kahi counterexample he ala ikaika ia e hōʻole ai i kahi ʻōlelo ma ka hōʻike ʻana ua hāʻule hoʻokahi hihia. He mea pono loa kēia ʻano hana no ka hōʻole ʻana i nā hypotheses a me nā conjectures.
Laʻana: E hōʻole i ka ʻōlelo "He ʻano ʻē nā helu mua a pau": 1. E noʻonoʻo i ka helu 2.
2. E like me ka mea i hōʻike ʻia ma mua, he helu mua ʻo 2.
3. He like nō hoʻi ʻo 2, ʻaʻole ʻē.
4. No laila, he wahaheʻe ka ʻōlelo "He ʻano ʻē nā helu mua a pau".
#### 7. Hōʻoia ma o ka Contrapositive Pili kēia ʻano hana i ka hōʻoia ʻana i ka contrapositive o kahi manaʻo i hāʻawi ʻia. ʻO ke kū'ē'ē o kahi ʻōlelo "Inā ʻo P, a laila ʻo Q" ʻo ia "Inā ʻaʻole ʻo Q, a laila ʻaʻole ʻo P." Ua like like nā ʻōlelo ʻelua ma ke ʻano kūpono, no laila ʻo ka hōʻoia ʻana i ka contrapositive e hōʻoia i ka ʻōlelo mua.
Laʻana: E hōʻoia i "Inā ʻike ʻia kahi helu e ka 6, a laila ʻike ʻia ia e ka 3" ma o ka contrapositive: 1. ʻO ke kū'ē ʻana "Inā ʻaʻole ʻike ʻia kahi helu e 3, a laila ʻaʻole ʻike ʻia e 6".
2. Manaʻo ʻia ʻaʻole ʻike ʻia kahi helu \(n \) e 3.
3. ʻO ke ʻano kēia, ʻaʻohe helu holoʻokoʻa \( k \) i hiki ai iā \( n = 3k \
