YouTube2Text

Mathematical Induction: Full and Detailed Tutorials with Several Examples #excellenceacademy — Transcript

by Excellence Academy · 2,990 words · 625 segments · language en · Watch on YouTube

Full transcript

  1. 0:00[Music]
  2. 0:03all right so let's look at let's look at
  3. 0:06mathematical induction all right i said
  4. 0:09when it comes to
  5. 0:11mathematical induction it's simply a
  6. 0:13topic you have to do it you your ability
  7. 0:15to want prove mathematical statements
  8. 0:18that will cost about mathematical
  9. 0:20induction for this topic it's simply
  10. 0:22going to prove whether it's statement is
  11. 0:25what's true or false nothing more all
  12. 0:28right and i said when it comes to muscle
  13. 0:30induction you have only three steps
  14. 0:32there
  15. 0:33number one is called your basic step
  16. 0:36for this step what happens anything to
  17. 0:38whatever one then check if your left
  18. 0:40hand side is equal to what the right
  19. 0:43hand side that's your basic step
  20. 0:46step three is called the induction step
  21. 0:48what was there now any support there
  22. 0:51okay
  23. 0:52and then we assume it what will be true
  24. 0:54abby
  25. 0:55they now have the final step and becomes
  26. 0:57over there k plus one and i'll show you
  27. 0:59how you do that stuff right
  28. 1:01let's practice again with this question
  29. 1:04so much to service via mathematica prove
  30. 1:08that for all
  31. 1:10and that this being an element of a real
  32. 1:14number prove that this one here now yes
  33. 1:17just a usual sample of
  34. 1:20uh must be induction question now how do
  35. 1:22you solve this fully or basic set
  36. 1:24my step one i will say
  37. 1:27length and b equals one the basic step
  38. 1:30so put x here i have n in my left hand
  39. 1:33side
  40. 1:33so for the left hand side
  41. 1:36i have that one left this
  42. 1:38two and minus one now we said let's n
  43. 1:42equal to one just because for that su n
  44. 1:44of course means two times one a bit
  45. 1:47because what that is two times one
  46. 1:50that's two and two times one next up
  47. 1:53minus one this becomes two times one is
  48. 1:56two
  49. 1:57minus one whatever now
  50. 2:01look out for the right hand side
  51. 2:03for right hand side what about here i
  52. 2:05have n squared so becomes n squared
  53. 2:08instead n is one it becomes n squared
  54. 2:11becomes one squared what's one for that
  55. 2:15one what the bottom conservation here
  56. 2:18left hand side
  57. 2:20is all right so i'm done with step one
  58. 2:24the sixth step
  59. 2:26step two becomes the induction step
  60. 2:29for step two inside n support one
  61. 2:32okay
  62. 2:34and it's gonna be
  63. 2:45but of course i'll replace n by k so
  64. 2:47because what that
  65. 2:49one
  66. 2:50plus three
  67. 2:52plus five plus dot dot dot
  68. 2:55plus two n at the moment
  69. 2:58two k n is e
  70. 3:00two p
  71. 3:02minus one is equal to what that
  72. 3:05is where we assume this to be correct
  73. 3:10we assume this should be correct
  74. 3:13finally step three
  75. 3:15um
  76. 3:17step three we say
  77. 3:19left and equal towards that
  78. 3:22eight plus one nah man god
  79. 3:24hang on
  80. 3:26look up thank god
  81. 3:27how do you put enough gifts so what's
  82. 3:29the concept there the first person was
  83. 3:30actually biggest one i mean yes so say
  84. 3:33repeat for first if i
  85. 3:35become
  86. 3:36one
  87. 3:37plus three
  88. 3:39plus
  89. 3:40five
  90. 3:41plus dot dot dot
  91. 3:44plus one then
  92. 3:47two k minus one then plus one then
  93. 3:50you're not equal to n that's what here
  94. 3:52what you have here that was the concept
  95. 3:54repeat this one first then put the value
  96. 3:56of n as you have it yet now mind you
  97. 3:59this is what yeah
  98. 4:01minus one so put m here as t plus what
  99. 4:04you get there this now becomes this look
  100. 4:06at this now i'm having two n
  101. 4:08first of all the previous one here you
  102. 4:10know with that
  103. 4:11plus to the power of n here becomes
  104. 4:22minus one i have this
  105. 4:25it's equal to what that
  106. 4:28k plus one over there
  107. 4:30all right so this is like the only
  108. 4:33uh
  109. 4:33thing there right repeat this one here
  110. 4:36then for this value of n replace it by
  111. 4:39this one of n here by t plus one that's
  112. 4:41for your left-hand side for the
  113. 4:42right-hand side don't bother about this
  114. 4:44one just simply put n as k plus one and
  115. 4:46you have this of course squared
  116. 4:48this becomes square next of the game we
  117. 4:50said
  118. 4:51um you can replace it
  119. 4:54yeah
  120. 4:55so next episode we should replace this
  121. 4:57to my last example replace this one here
  122. 5:00by this but okay fine
  123. 5:03let's do something else i'll call this
  124. 5:05one
  125. 5:06i'll hold it soon
  126. 5:08all right equation one equation two now
  127. 5:11look at me
  128. 5:12put
  129. 5:14equation one
  130. 5:15into
  131. 5:17equation two how do you solve that topic
  132. 5:19from one you're saying that
  133. 5:21if i see one plus three plus five plus
  134. 5:24dot dot dot plus this all of these is
  135. 5:26equal to k square look at this place if
  136. 5:29i need to addition two i can see one
  137. 5:31plus three this one here plus five here
  138. 5:34plus dot dot dot plus this one yeah
  139. 5:37let's say that all of these from this
  140. 5:38four to this point yeah all of this is
  141. 5:40gonna work there
  142. 5:42a square so hence i can take out all of
  143. 5:45these and this is what they're k squared
  144. 5:47instead
  145. 5:48take out this mass and call it for that
  146. 5:51k square that's all of this here
  147. 5:54next up plus
  148. 5:55[Music]
  149. 5:56what do you guys know
  150. 5:582 into
  151. 6:00k plus 1
  152. 6:03minus 1
  153. 6:04equals
  154. 6:18all right so simplify this and see it
  155. 6:21left hand side is equal to right hand
  156. 6:23side that's all
  157. 6:24if i simplify this now this becomes
  158. 6:28k squared plus from here i'm saying two
  159. 6:31multiplied from the bracket
  160. 6:33two times d
  161. 6:34two k plus two times one
  162. 6:37two next up minus one i have it
  163. 6:40is equal to k plus one squared means k
  164. 6:43plus one is multiplying itself twice
  165. 6:49itself
  166. 6:50so i have this
  167. 6:51so what's up what do you guys here this
  168. 6:53gives you
  169. 6:55k squared
  170. 6:57plus
  171. 6:58this gives you what that
  172. 6:59should be
  173. 7:002 minus 1
  174. 7:02that's plus 1 so k squared plus 2k plus
  175. 7:062 minus 1 is 1
  176. 7:08is equal to absolute values we said use
  177. 7:11the first term of perhaps use each of
  178. 7:14the tenths in the first bracket multiply
  179. 7:17everything in second bracket so take
  180. 7:19first step to all of this i have k is
  181. 7:23one yeah
  182. 7:24eight plus one next part of let's here
  183. 7:27plus one that's plus one into one man
  184. 7:32three writing one is optional
  185. 7:35right from the one is optional
  186. 7:37from here now walk this out what do you
  187. 7:39guys think this gives you
  188. 7:42k square
  189. 7:53squared plus k times one k plus one
  190. 7:56times k k plus one times one
  191. 8:00one i consistently find this is equal to
  192. 8:02that
  193. 8:03k squared plus two k plus one equal to
  194. 8:07what guess is
  195. 8:16at this point now you see
  196. 8:18since
  197. 8:19the left hand side is equal to that
  198. 8:22right hand side
  199. 8:24therefore the
  200. 8:27mathematical statement
  201. 8:35is you can say true
  202. 8:38or you can see
  203. 8:39correct
  204. 8:41so that's important about mathematical
  205. 8:43induction
  206. 8:44proof mathematical statements
  207. 8:48question at that time where to be wrong
  208. 8:52perhaps but honestly at least your level
  209. 8:55give me time for the ones i'm giving you
  210. 8:57you are expected to prove it too
  211. 8:58all right
  212. 9:00yeah sometimes you'll be wrong
  213. 9:02like will be different your subconscious
  214. 9:04will be different but your level
  215. 9:06expected to be one there the same thing
  216. 9:09that is constant
  217. 9:12[Music]
  218. 9:13if you're done
  219. 9:15listen
  220. 9:17for this anymore to keep going
  221. 9:20we can't see it what's the quality we
  222. 9:23said for this k plus one this stuff
  223. 9:25changes
  224. 9:26when it comes to k plus one the first
  225. 9:28thing you do is this
  226. 9:29go back and repeat this one on your left
  227. 9:31hand side
  228. 9:33so i'll have this one here yeah that's
  229. 9:35it
  230. 9:36plus this value of n equals equals one
  231. 9:39now look at here i have this one here
  232. 9:42so put the value of n here's what then k
  233. 9:44plus one so because what they're 2
  234. 9:47n what's n then k plus one minus what
  235. 9:50that one that's the concept
  236. 9:53now hold on
  237. 9:54i said this cut this one yeah put it
  238. 9:57down again before you do some shot yet
  239. 9:59this only works on the left hand side
  240. 10:01for the right hand side now you don't do
  241. 10:03something
  242. 10:04that means you will come here and say
  243. 10:05thanks for that yeah and then
  244. 10:08just what's there direct substitution
  245. 10:10that's it it's a bit technical
  246. 10:15all right so use your three steps and
  247. 10:16let's if you can solve this one or
  248. 10:19prove them to be correct step one we see
  249. 10:23legs
  250. 10:24and equals one
  251. 10:26so look at left hand side and right hand
  252. 10:28side so for the left hand side what i
  253. 10:32have is just yet
  254. 10:33let it come from there
  255. 10:35four n
  256. 10:36minus one say n is equal to one
  257. 10:40so we have four n equal to one so n is
  258. 10:42one so because what that
  259. 10:44four
  260. 10:56[Music]
  261. 11:07two times one two n two times one
  262. 11:11plus one
  263. 11:27listen
  264. 11:28listen
  265. 11:29um
  266. 11:31mix of that vision
  267. 11:33means observation whenever you do and
  268. 11:36equal to something listen
  269. 11:38the numbers you have is always
  270. 11:42[Music]
  271. 11:54always check so usually let's say i'm
  272. 11:56doing a question here on mathematical
  273. 11:59induction if i'm saying three over four
  274. 12:01here most usually of course obviously
  275. 12:04this one yeah three over four one three
  276. 12:07four so this number there is always an
  277. 12:09indication of what these two look like
  278. 12:12when you put n equal to one
  279. 12:15that's the concept
  280. 12:17the next one gives you
  281. 12:19if n is equal to two
  282. 12:21right if n is two four times two one
  283. 12:23there
  284. 12:25huh
  285. 12:26minus one
  286. 12:27okay
  287. 12:28[Music]
  288. 12:29so the number you don't guess that
  289. 12:31right
  290. 12:32don't get me but that's by the way all
  291. 12:34right i'm done with first
  292. 12:37[Music]
  293. 13:05n is it becomes 4k
  294. 13:08minus
  295. 13:091
  296. 13:11is equal to any skill because
  297. 13:14into
  298. 13:17adding
  299. 13:19all right don't forget here's what's
  300. 13:20going on there an absorption
  301. 13:23and that's not sure next up we say
  302. 13:26let anyone to work there
  303. 13:29all right so look at this here's that
  304. 13:32most
  305. 14:01k plus one inside this one here
  306. 14:03so because for that
  307. 14:06sorry plus right
  308. 14:07this
  309. 14:08knots
  310. 14:09this one here becomes for
  311. 14:12c4n
  312. 14:14what's that
  313. 14:16becomes four n minus one
  314. 14:20i'm done with this
  315. 14:22is equal to n what's n then
  316. 14:26into
  317. 14:28n to become
  318. 14:43plus one simplify this chord is two
  319. 14:45perhaps
  320. 14:48how to simplify this you put one into
  321. 14:51two
  322. 14:51so put
  323. 14:53equation one
  324. 14:54into two
  325. 14:56what does it mean it means absolutely
  326. 14:58what they're replacing replacing now
  327. 15:02because this
  328. 15:03one sorry three plus seven plus eleven
  329. 15:07plus four k minus one all of this
  330. 15:10is equal to what that
  331. 15:12this one
  332. 15:14so i will move this one now
  333. 15:16and put this one inside so this one goes
  334. 15:17off
  335. 15:18i'm having this that becomes k into
  336. 15:21order
  337. 15:222k plus 1. this now represents from here
  338. 15:26to here does this
  339. 15:28continue with this because what that
  340. 15:31plus
  341. 15:34point then
  342. 15:36[Applause]
  343. 15:37k plus one next
  344. 15:43[Applause]
  345. 15:52next
  346. 15:54all right so 2 times k
  347. 15:572k
  348. 15:582 times 1 2
  349. 16:00plus 1 what happens right
  350. 16:02simplify this one here how do you start
  351. 16:05use this to expand
  352. 16:06k plus 2k is what then
  353. 16:10k square plus k times 1
  354. 16:123
  355. 16:13plus works on r so i'm having this as 4
  356. 16:17times k
  357. 16:19plus 4 times 1
  358. 16:214
  359. 16:23minus 1
  360. 16:25equal to yes 8 plus 1 into let's give
  361. 16:28you one here
  362. 16:302 plus 1 3 that's great
  363. 16:35all right simplify for that uh business
  364. 16:38and subtract
  365. 16:40right from happy what's here
  366. 16:42square
  367. 16:43plus k
  368. 16:44plus
  369. 16:464k into 4 minus
  370. 16:49three that's plus three
  371. 16:52is equal to this one i want to expand
  372. 16:54this one multiply this one on the flat
  373. 16:57so i'm having k
  374. 16:59into one
  375. 17:02next up
  376. 17:03plus one optional into order
  377. 17:08all right so expand this and simplify as
  378. 17:10far as okay
  379. 17:12give me what yes
  380. 17:13suitcase where
  381. 17:15um
  382. 17:16plus
  383. 17:17three plus peak of bracket we control
  384. 17:20that
  385. 17:22plus three is equal to k times two k
  386. 17:26k square plus k times three is
  387. 18:01what does it mean
  388. 18:02[Music]
  389. 18:04the mathematical
  390. 18:14all right it means it's true that's it
  391. 18:17yeah
  392. 18:18let's do something much more challenging
  393. 18:22that's something challenging
  394. 18:23[Music]
  395. 18:25let's get this done
  396. 18:27step one business step
  397. 18:28so we say
  398. 18:30left hand because we are there
  399. 18:33um one check up left hand side
  400. 18:36for left hand side
  401. 18:38what are there
  402. 18:43[Applause]
  403. 18:50minus one
  404. 18:51that gives you five times one
  405. 18:53is five
  406. 18:55minus one how many here
  407. 18:57i do it wrong
  408. 18:59all right next up try out the right hand
  409. 19:01side
  410. 19:02for right hand side i have that
  411. 19:06and about two is equal to what that
  412. 19:09all right make n and equal to one so
  413. 19:11because what's here
  414. 19:13one over two that's n is one
  415. 19:16into one yeah
  416. 19:17three plus five n that becomes five
  417. 19:21times one pi m
  418. 19:37what's the division here
  419. 19:43is that one dog
  420. 19:44[Music]
  421. 19:46that one dog
  422. 19:50that one
  423. 20:02repeat all of this
  424. 20:04what you get
  425. 20:06four
  426. 20:07plus ones
  427. 20:08nine
  428. 20:09nothing in that
  429. 20:11loss
  430. 20:12[Music]
  431. 20:13loss
  432. 20:16loss
  433. 20:17five what
  434. 20:33all these
  435. 20:34equation one
  436. 20:36all right we assuming to be correct
  437. 20:39all right next up let me see there
  438. 20:45three
  439. 20:46if n is key plus one
  440. 20:48what's the best task
  441. 20:50repeat one of it
  442. 20:51so he caused one there
  443. 20:55not one
  444. 20:57plus one
  445. 20:59because what then
  446. 21:24k plus one minus one
  447. 21:27is
  448. 21:29[Music]
  449. 21:45all right
  450. 21:46let me give you
  451. 21:48let me give you an observation
  452. 21:50let me give you an observation
  453. 21:54if you will learn my writing
  454. 21:56in some kids
  455. 21:57their round bracket is for their square
  456. 22:00brackets abby
  457. 22:01now look up listen listen
  458. 22:04listen
  459. 22:07let's say okay
  460. 22:09let's say i want to put m in this case
  461. 22:11uh let's see key plus one now listen
  462. 22:14you now see plus open bracket
  463. 22:175 into n what's n there k plus 1 next up
  464. 22:22minus 1
  465. 22:24this stock is not proper in maths
  466. 22:27three it's not quite nice
  467. 22:29what do i mean you don't really use two
  468. 22:31run brackets in max it's not proper
  469. 22:34so what's the concept there if i have a
  470. 22:36round bracket what next you got there
  471. 22:39square bracket
  472. 22:41and after doing that
  473. 22:43so no one to change from round bracket
  474. 22:46to square bracket
  475. 22:47but what if you have a round bracket and
  476. 22:49you have square brackets what is it
  477. 22:51that's again
  478. 23:05again
  479. 23:15[Music]
  480. 23:49i will come here i will place one there
  481. 23:51all of these have it
  482. 23:53by what yeah this one so you come from
  483. 23:55there
  484. 23:58in towards there
  485. 24:01this one faces from this point up to
  486. 24:04this point next up
  487. 24:07so plus
  488. 24:12five into one
  489. 24:14k plus one
  490. 24:18one
  491. 24:19is equal to what that
  492. 24:21k plus one
  493. 24:24into
  494. 24:27three plus one
  495. 24:29right there
  496. 24:32k plus one
  497. 24:33so i have
  498. 24:35this one here all right
  499. 24:37signify this
  500. 24:38how does it define this first of all
  501. 24:40look at it
  502. 24:44this is now reflection one
  503. 24:46i was before this fracture what do i
  504. 24:48started first
  505. 24:50would it be correct if i say this
  506. 24:52keyboard everything yes
  507. 25:12k times
  508. 25:19[Music]
  509. 25:21[Applause]
  510. 25:29[Music]
  511. 25:52so i have this
  512. 25:55are we good
  513. 25:57all right
  514. 25:59christian
  515. 26:00what's with you
  516. 26:08this one
  517. 26:11did you look at the previous one
  518. 26:14the same concept now
  519. 26:21which one
  520. 26:37what we need for now
  521. 26:39this is four plus this plus plus this
  522. 26:41point here that means by c4 plus nine
  523. 26:45plus fourteen plus nineteen
  524. 26:48dot dot dot plus this one here
  525. 26:50right we set all of this
  526. 26:53this one here
  527. 26:55is equal to one there this one here you
  528. 26:57know
  529. 26:59right
  530. 27:00from here to here
  531. 27:02is equal to this what the constant there
  532. 27:04take off this one yeah replace this by
  533. 27:07what you have yet that's it
  534. 27:10so instead of writing this one here i'll
  535. 27:12take it off and put it on instead so it
  536. 27:14becomes k plus two down this one here
  537. 27:18plus this one again replacing all of
  538. 27:20these
  539. 27:21i am not left with this one here so
  540. 27:23because lost it is this
  541. 27:43like this this one like this
  542. 27:45huh
  543. 27:46if i do talking like this now
  544. 27:48zero
  545. 27:50zero
  546. 27:52let's go wrong now
  547. 27:54zero
  548. 27:55zero same thing just two months
  549. 27:59all right what's happening
  550. 28:24[Music]
  551. 28:37[Music]
  552. 28:41look at me
  553. 28:43having this
  554. 28:44sorry i said his back again
  555. 28:47how do i solve this what do i do here
  556. 28:50what's next
  557. 28:53here
  558. 28:55this is this is where i got questioning
  559. 28:58over and over and over again look up
  560. 29:00[Music]
  561. 29:09look at this
  562. 29:28here
  563. 29:29is this one here
  564. 29:31divided by this
  565. 29:3321 over 32
  566. 29:36that's seven now because of that
  567. 29:38multiplies
  568. 29:53that's what
  569. 30:21so the problem is this
  570. 30:22i'm having yet as one
  571. 30:25take else here
  572. 30:26f of two and one is what that
  573. 30:28two
  574. 30:29to become two
  575. 30:31into same thing again
  576. 30:33swap twenty one over three give us one
  577. 30:36sorry 21 about that because what they're
  578. 30:38seven this one times this
  579. 30:40so two i want to give you one there
  580. 30:43one
  581. 30:44one times this one there itself
  582. 30:48so what do i get
  583. 31:00[Applause]
  584. 31:03over one this was there
  585. 31:05number one what yeah
  586. 31:09all right
  587. 31:10that's it constantly
  588. 31:12having this
  589. 31:14it's not equal to look at me
  590. 31:19what do i get here
  591. 31:24k plus one multiply that
  592. 31:43what do i do
  593. 31:58so how to expand it you instantly got
  594. 32:01that multiplication so because of that
  595. 32:04okay
  596. 32:05this one finds everything here
  597. 32:08five fingers each next up
  598. 32:12one get over
  599. 32:41is equal to 5 k times 5k
  600. 32:46plus k times 8
  601. 32:49loss
  602. 32:53plus
  603. 33:09now listen listen
  604. 33:12how do you work on this listen
  605. 33:14i will do a rearrangement listen
  606. 33:17for this i'll do what that
  607. 33:19rearrangement start from what then the
  608. 33:21value of kevin was the highest part
  609. 33:24please
  610. 33:25for this one here one high spot k here
  611. 33:28a square so how is that best
  612. 33:31so it gives you one there
  613. 33:34five k square please check
  614. 33:36in
  615. 34:32what does that mean
  616. 34:56all right
  617. 35:15because my magic right
  618. 35:19all right
  619. 35:20another question
  620. 35:23i'm leaving the others
  621. 35:26okay
  622. 35:27let's go to dinner right
  623. 35:29all right so see you
  624. 35:30in the next class see you next time
  625. 35:34[Music]

About this transcript

This page contains the full transcript of Mathematical Induction: Full and Detailed Tutorials with Several Examples #excellenceacademy by Excellence Academy, generated from the public captions YouTube serves with the video. The transcript has 2,990 words across 625 segments, with the original timestamps preserved so you can click any line to jump to that moment in the embedded player.

What you can do with it

Use the transcript to take notes, quote the speaker, build a study guide, generate a summary with ChatGPT or Claude via the YouTube Summary tool, or export it as a timed subtitle file with YouTube to SRT. You can also re-open it in the transcriber to choose a caption track available on the video.

Free YouTube transcript tool

YouTube2Text is a free YouTube transcript generator — no signup, no daily limit. Paste any YouTube link and get the full transcript instantly, with timestamps, click-to-jump, caption language selection, AI prompts for ChatGPT, Claude, and Gemini, and exports to TXT, SRT, VTT, or Markdown.