.... How to Find Your Subject Study Group & Join ....   .... Find Your Subject Study Group & Join ....

We are here with you hands in hands to facilitate your learning & don't appreciate the idea of copying or replicating solutions. Read More>>

www.vustudents.ning.com

Study Groups By Subject code Wise (Click Below on your university link & Join Your Subject Group)

[ + VU Study Groups Subject Code Wise ]  [ + COMSATS Virtual Campus Study Groups Subject Code Wise ]

Looking For Something at vustudents.ning.com? Search Here

# Assignment 3 Of MTH202 (Fall 2012)

Maximum Marks: 15

Due Date: 15-01-2013

DON’T MISS THESE: Important instructions before attempting the solution of this assignment:

•     To solve this assignment, you should have good command over 20 - 30 lectures.

• Try to get the concepts, consolidate your concepts and ideas from these questions which you learn in the 20 to 30 lectures.

•     Upload assignments properly through LMS, No Assignment will be accepted through email.

•     Write your ID on the top of your solution file.

• Don’t use colorful back grounds in your solution files.
• Use Math Type or Equation Editor etc for mathematical symbols.
• You should remember that if we found the solution files of some students are same then we will reward zero marks to all those students.
• Try to make solution by yourself and protect your work from other students, otherwise you and the student who send same solution file as you will be given zero marks.
• Also remember that you are supposed to submit your assignment in Word format any other like scan images etc will not be accepted and we will give zero marks correspond to these assignments.

Q#01:  Use mathematical induction to prove that  for every integer  with . (Note that this inequality is false for  and .)                   Marks = 6

Q#02:  Find the GCD of  and  using Division Algorithm.       Marks = 4

Q#03:  Define a sequence  by the formula , for all integers . Show that this sequence satisfies the recurrence relation , with  and  for all integers .                                      Marks = 5

How to Find Your Subject Study Group & Join. + Click Here To Join also Our facebook study Group.

This Content Originally Published by a member of VU Students.
Views: 5344

See Your Saved Posts Timeline

### Replies to This Discussion

Our main purpose here discussion not just Solution

All students must share points and also your problems.... so it can discussed and solution can prepare..

Dont wait for solution just participate in Discussions becoz after discussions a correct solution will prepare...

maine question 1 kiya hai ye hai

question 1 ka solution:

BASIC STEP:

p(4) = 2^n

2^4 =16 < 24 = 4!

INDUCTIVE STEP:

For this step we assume that p(k) is true for posiive integer k with k>=4

Assume:

2^k < k!

2^k+1 < (k+1)!

2^k+1 = 2.2^k

<  2.k!

< (k+1)k!

= (k+1)!

So p(k+1) is true when p(k) is true.

HENCE PROVED.....

solution of question 2:

Let a= 4566891  and b=182  . Also, let's introduce the variable "r" for the remainder

Let's evaluate a/b  . It turns out that a/b  = 25092 remainder 147. What we're are interested in is the remainder.

So let  . Now assign the value of "b" to "a" and the value of "r" to "b".

So now a=182 ,b=147  and r=147

Now we must ask ourselves: "Does b=0?". Since b=147 (which is NOT zero), we must start all over and keep going until "b" equals zero.

Let's evaluate a/b  . It turns out that a/b= 182/147  = 1 remainder 35. What we're are interested in is the remainder.

So let  . Now assign the value of "b" to "a" and the value of "r" to "b".

So now a=147 ,b=35  , and r=35

Now we must ask ourselves: "Does b=0?". Since b=35 (which is NOT zero), we must start all over and keep going until "b" equals to zero

Let's evaluate a/b  . It turns out that a/b= 147/35  = 4 remainder 7. What we're are interested in is the remainder.

So let  . Now assign the value of "b" to "a" and the value of "r" to "b".

So now a=35 ,b=7 , and  r=7

Now we must ask ourselves: "Does b=0?". Since b=7 (which is NOT zero), we must start all over and keep going until "b" equals zero.

Let's evaluate a/b  . It turns out that a/b = 35/7  = 5 remainder 0. What we're are interested in is the remainder.

So let  . Now assign the value of "b" to "a" and the value of "r" to "b".

So now a=7 ,b=0  , and  r=0

Since the value of b is now zero, we can stop the process.
Now the value of "a" in the last row is the GCD of the numbers "a" and "b"
So this means that GCD(4566891,182)=7.

.

good work

thnx

welcome

great work Sw8 & Sal8y

thnx

nice job

plzzz give some idea for the question no 3 ........................... and thnku soo much Sw8 & Salty for ur help

## Donation

A quality education changes lives & start with you.

## Latest Activity

3 hours ago
Jassim Ahmad bscs and Hareem Malik joined + M.TariK MaliC's group

### CS302 Digital Logic Design

3 hours ago
4 hours ago
Habib ur Rehman joined + M.TariK MaliC's group

### PHY301 Circuit Theory

4 hours ago
Waqar Ahmed liked + M.TariK MaliC's profile
4 hours ago
+ "Нσρε " S updated their profile
5 hours ago
Muhammad shakeel added a discussion to the group CS501 Advance Computer Architecture

### CS-501 First Assignment solution required Last Date November 27, 2018

5 hours ago
Muhammad shakeel joined + M.TariK MaliC's group

5 hours ago

## Forum Categorizes

Job's & Careers (Latest Jobs)

Scholarship (Latest Scholarships)

Internship (Latest Internships)

::::::::::: More Categorizes :::::::::::

1

2

3

4

5

## Member of The Month

### 1. ♥Farrukh♥Kamboh (BSCS)

Sheikhupura, Pakistan