We are here with you hands in hands to facilitate your learning & don't appreciate the idea of copying or replicating solutions. Read More>>
+ Link For Assignments, GDBs & Online Quizzes Solution |
+ Link For Past Papers, Solved MCQs, Short Notes & More |
Dear Students! Share your Assignments / GDBs / Quizzes files as you receive in your LMS, So it can be discussed/solved timely. Add Discussion
How to Add New Discussion in Study Group ? Step By Step Guide Click Here.
NEED HELP IN CS701 ASSIGNMENT NO.1
DUE DATE 09-11-2017
Tags:
+ How to Follow the New Added Discussions at Your Mail Address?
+ How to Join Subject Study Groups & Get Helping Material? + How to become Top Reputation, Angels, Intellectual, Featured Members & Moderators? + VU Students Reserves The Right to Delete Your Profile, If?.
+ http://bit.ly/vucodes (Link for Assignments, GDBs & Online Quizzes Solution)+ http://bit.ly/papersvu (Link for Past Papers, Solved MCQs, Short Notes & More)
+ Click Here to Search (Looking For something at vustudents.ning.com?) + Click Here To Join (Our facebook study Group)Nothing uploaded yet
Question No 2 required
if some solve,
then
upload it
The given equation 33x + 15y = 14 has no integral solutions.
I’d prove a more generic and stronger claim.
Claim : The equation ax+by=c
has integers if and only if gcd(a,b)|c.
Observe that it works both ways.
Proof :
For the forward direction.
Given ax+by=c
has integer solution. To prove gcd(a,b)|c.
Assume gcd(a,b)=k.
∴a=kq
∴b=kr
for some q,r∈I
∴kqx+kry=c
∴k(qx+ry)=c
∴k|c⇒gcd(a,b)|c.
Hence the forward direction proof is complete.
For the reverse direction.
Given gcd(a,b)|c.
To prove ax+by=c
has integer solution.
Since k
is the gcd(a,b) there exist integers x′,y′∈Z such that ax′+by′=k.
Also, k|c⇒c=kd
for some integer d.
∴ax′+by′=k
∴d(ax′+by′)=kd
∴a(dx′)+b(dy′)=c
Implies that ax+by=c
has integer solution.
This proves our claim.
for given equation, gcd(15,33)=3∤14.
Hence no integer solution.
Dear Students Don’t wait for solution post your problems here and discuss ... after discussion a perfect solution will come in a result. So, Start it now, replies here give your comments according to your knowledge and understandings....
Question No 2
CS701 Assignment Qustion No 1 Solution
Sol.
Ax+By=C
Coefficient ko comapre karain with given equation 33x+15y=14
A=33
B=15
C=14
The greatest common factor (GCR) of A and B must be divisible by C
GCF of A and B is 3
33/3=11
And
15/3=5
But this 3 is not not divisible by 14
As
14/3===not divisible
hence the given statement has no integer solution
check video also
© 2019 Created by + M.Tariq Malik. Powered by
Promote Us | Report an Issue | Privacy Policy | Terms of Service
VU Students reserves the right to delete any profile, which does not show any Activity at site nor has not any activity more than 01 month.
We are user-generated contents site. All product, videos, pictures & others contents on vustudents.ning.com don't seem to be beneath our Copyrights & belong to their respected owners & freely available on public domains. We believe in Our Policy & do according to them. If Any content is offensive in your Copyrights then please email at m.tariqmalik@gmail.com or Contact us at contact Page with copyright detail & We will happy to remove it immediately.
Management: Admins ::: Moderators
Awards Badges List | Moderators Group
All Members | Featured Members | Top Reputation Members | Angels Members | Intellectual Members | Criteria for Selection
Become a Team Member | Safety Guidelines for New | Site FAQ & Rules | Safety Matters | Online Safety | Rules For Blog Post