Warning: Illegal string offset 'html' in /home/hsn/public_html/forum/cache/skin_cache/cacheid_1/skin_topic.php on line 909

Warning: Cannot modify header information - headers already sent by (output started at /home/hsn/public_html/forum/cache/skin_cache/cacheid_1/skin_topic.php:909) in /home/hsn/public_html/forum/admin/sources/classes/output/formats/html/htmlOutput.php on line 114

Warning: Cannot modify header information - headers already sent by (output started at /home/hsn/public_html/forum/cache/skin_cache/cacheid_1/skin_topic.php:909) in /home/hsn/public_html/forum/admin/sources/classes/output/formats/html/htmlOutput.php on line 127

Warning: Cannot modify header information - headers already sent by (output started at /home/hsn/public_html/forum/cache/skin_cache/cacheid_1/skin_topic.php:909) in /home/hsn/public_html/forum/admin/sources/classes/output/formats/html/htmlOutput.php on line 136

Warning: Cannot modify header information - headers already sent by (output started at /home/hsn/public_html/forum/cache/skin_cache/cacheid_1/skin_topic.php:909) in /home/hsn/public_html/forum/admin/sources/classes/output/formats/html/htmlOutput.php on line 137

Warning: Cannot modify header information - headers already sent by (output started at /home/hsn/public_html/forum/cache/skin_cache/cacheid_1/skin_topic.php:909) in /home/hsn/public_html/forum/admin/sources/classes/output/formats/html/htmlOutput.php on line 141
Proof By Induction - HSN forum

Jump to content


Proof By Induction


6 replies to this topic

#1 Holmes

    Good Effort

  • Members
  • PipPipPip
  • 87 posts
  • Location:Polmont, Falkirk
  • Interests:StirlingSwim
  • Gender:Male

Posted 19 May 2005 - 02:15 PM

I dont normally encounter much trouble doing Proof by Induction questions but got stuck today on the following question in a practise paper im doing:

Prove by induction that 5^n + 4n + 7 is divisible by 4 for all positive integral n

I have no idea how your meant to get this into the "usual" form that proof by inductions start with. Can anybody offer any help? smile.gif

#2 ryan_680

    Newbie

  • Members
  • Pip
  • 3 posts
  • Gender:Male

Posted 19 May 2005 - 02:22 PM

Sorry mate i dont know!!

#3 Discogirl17

    HSN Legend

  • Moderators
  • PipPipPipPipPipPipPipPip
  • 3,034 posts
  • Location:South Lanarkshire
  • Gender:Female

Posted 19 May 2005 - 02:30 PM

Divisibility inductions dont start is the usual form.
First of all you put 1 through. so you get 5^1+4(1)+7
that is equal to 5+7+4=16
16 is divisible by 4 and therefore true for n=1

Assume n=k to be true then you get
5^k+4k+7/4 (the / means divides by)

so assuming n=k is true form a statement for n=k+1

5^(k+1)+4(k+1)+7/4
5^k +5^1+4k+4+7/4
5^k+4k+16/4

I dont think the 3rd part ofthis is right but the first two bits are

Half ideas,half quality, half a million pound law suit!

#4 Allan

    Top of the Class

  • Moderators
  • PipPipPipPipPip
  • 253 posts
  • Gender:Male

Posted 19 May 2005 - 02:39 PM

when you do assume true for n=k you should write

5^k+4k+7 = 4m i.e. where m is an integer, 5^k+4k+7 is divisible by a multiple of 4

for the purposes of the n=k+1 section next, this can be rewritten as 5^k = 4m - 4k - 7

onto n=k+1

5^(k+1)+4(k+1)+7
5.5^k+4(k+1)+7

using the above from n=k

(4m - 4k - 7).5 + 4(k+1)+7
20m - 20k - 35 + 4k + 4 + 7
20m - 16k + 24

which is divisble by 4 i.e. 4(5m - 4k + 6) so true for n=k+1

since true for n=k+1 when n=k and also true when n=1, true for all positive integral n

#5 Discogirl17

    HSN Legend

  • Moderators
  • PipPipPipPipPipPipPipPip
  • 3,034 posts
  • Location:South Lanarkshire
  • Gender:Female

Posted 19 May 2005 - 02:42 PM

Yeh so take the first step from my post and the then the steps from Allan's and you've got it! Must go and revise.
Half ideas,half quality, half a million pound law suit!

#6 Holmes

    Good Effort

  • Members
  • PipPipPip
  • 87 posts
  • Location:Polmont, Falkirk
  • Interests:StirlingSwim
  • Gender:Male

Posted 19 May 2005 - 03:03 PM

Cheers, problem solved. Much appreciated biggrin.gif

#7 Discogirl17

    HSN Legend

  • Moderators
  • PipPipPipPipPipPipPipPip
  • 3,034 posts
  • Location:South Lanarkshire
  • Gender:Female

Posted 19 May 2005 - 03:04 PM

Much appreciated help from Allan, I'm rubbish at Maths
Half ideas,half quality, half a million pound law suit!





1 user(s) are reading this topic

0 members, 1 guests, 0 anonymous users