SlideShare ist ein Scribd-Unternehmen logo
1 von 1
Downloaden Sie, um offline zu lesen
Let a and b be relativly prime integers and let k be any intger. Show that b and a+bk are
relatively prime
Solution
Suppose d = gcd(b,a + bk). Then d|b and d|(a + bk), and d divides any linear
combination of b and a + bk. In particular, d divides (a + bk - kb) or d|a. Since d also divides b, it
follows that d|gcd(a,b), or d|1. Therefore d = 1, so b and a + bk are relatively prime.

Weitere ähnliche Inhalte

Mehr von amitagrawal1410

Let B= { 1+x, x+x^2, 1+x^2} be an ordered basis of P2. And let B b.pdf
Let B= { 1+x, x+x^2, 1+x^2} be an ordered basis of P2. And let B b.pdfLet B= { 1+x, x+x^2, 1+x^2} be an ordered basis of P2. And let B b.pdf
Let B= { 1+x, x+x^2, 1+x^2} be an ordered basis of P2. And let B b.pdfamitagrawal1410
 
Let E and F be two events for which one knows that the probability t.pdf
Let E and F be two events for which one knows that the probability t.pdfLet E and F be two events for which one knows that the probability t.pdf
Let E and F be two events for which one knows that the probability t.pdfamitagrawal1410
 
Let A= {-1, 0, 1}. Which of the following field properties does not .pdf
Let A= {-1, 0, 1}. Which of the following field properties does not .pdfLet A= {-1, 0, 1}. Which of the following field properties does not .pdf
Let A= {-1, 0, 1}. Which of the following field properties does not .pdfamitagrawal1410
 
Let A be an nSolutionAs there are two eigen values lemda 1 and.pdf
Let A be an nSolutionAs there are two eigen values lemda 1 and.pdfLet A be an nSolutionAs there are two eigen values lemda 1 and.pdf
Let A be an nSolutionAs there are two eigen values lemda 1 and.pdfamitagrawal1410
 
Let A be a set of n distinct elements. then the total number ofdisti.pdf
Let A be a set of n distinct elements. then the total number ofdisti.pdfLet A be a set of n distinct elements. then the total number ofdisti.pdf
Let A be a set of n distinct elements. then the total number ofdisti.pdfamitagrawal1410
 
Let A = [ 2 1 0 3][ 4 4 1 5][ 4 2 3 1]Find the LU factorizatio.pdf
Let A = [ 2 1 0 3][ 4 4 1 5][ 4 2 3 1]Find the LU factorizatio.pdfLet A = [ 2 1 0 3][ 4 4 1 5][ 4 2 3 1]Find the LU factorizatio.pdf
Let A = [ 2 1 0 3][ 4 4 1 5][ 4 2 3 1]Find the LU factorizatio.pdfamitagrawal1410
 
Let A and B be events defined on a sample space S. Suppose that P(A).pdf
Let A and B be events defined on a sample space S. Suppose that P(A).pdfLet A and B be events defined on a sample space S. Suppose that P(A).pdf
Let A and B be events defined on a sample space S. Suppose that P(A).pdfamitagrawal1410
 
Let A and B be events defined on a sample space S. If the probabilit.pdf
Let A and B be events defined on a sample space S. If the probabilit.pdfLet A and B be events defined on a sample space S. If the probabilit.pdf
Let A and B be events defined on a sample space S. If the probabilit.pdfamitagrawal1410
 
Let A = IN, the set of all positive integers. In each case, give an.pdf
Let A = IN, the set of all positive integers. In each case, give an.pdfLet A = IN, the set of all positive integers. In each case, give an.pdf
Let A = IN, the set of all positive integers. In each case, give an.pdfamitagrawal1410
 
Let A and define f A by f(x) = ceil(x). Define the set A to.pdf
Let A   and define f A   by f(x) = ceil(x). Define the set A to.pdfLet A   and define f A   by f(x) = ceil(x). Define the set A to.pdf
Let A and define f A by f(x) = ceil(x). Define the set A to.pdfamitagrawal1410
 

Mehr von amitagrawal1410 (10)

Let B= { 1+x, x+x^2, 1+x^2} be an ordered basis of P2. And let B b.pdf
Let B= { 1+x, x+x^2, 1+x^2} be an ordered basis of P2. And let B b.pdfLet B= { 1+x, x+x^2, 1+x^2} be an ordered basis of P2. And let B b.pdf
Let B= { 1+x, x+x^2, 1+x^2} be an ordered basis of P2. And let B b.pdf
 
Let E and F be two events for which one knows that the probability t.pdf
Let E and F be two events for which one knows that the probability t.pdfLet E and F be two events for which one knows that the probability t.pdf
Let E and F be two events for which one knows that the probability t.pdf
 
Let A= {-1, 0, 1}. Which of the following field properties does not .pdf
Let A= {-1, 0, 1}. Which of the following field properties does not .pdfLet A= {-1, 0, 1}. Which of the following field properties does not .pdf
Let A= {-1, 0, 1}. Which of the following field properties does not .pdf
 
Let A be an nSolutionAs there are two eigen values lemda 1 and.pdf
Let A be an nSolutionAs there are two eigen values lemda 1 and.pdfLet A be an nSolutionAs there are two eigen values lemda 1 and.pdf
Let A be an nSolutionAs there are two eigen values lemda 1 and.pdf
 
Let A be a set of n distinct elements. then the total number ofdisti.pdf
Let A be a set of n distinct elements. then the total number ofdisti.pdfLet A be a set of n distinct elements. then the total number ofdisti.pdf
Let A be a set of n distinct elements. then the total number ofdisti.pdf
 
Let A = [ 2 1 0 3][ 4 4 1 5][ 4 2 3 1]Find the LU factorizatio.pdf
Let A = [ 2 1 0 3][ 4 4 1 5][ 4 2 3 1]Find the LU factorizatio.pdfLet A = [ 2 1 0 3][ 4 4 1 5][ 4 2 3 1]Find the LU factorizatio.pdf
Let A = [ 2 1 0 3][ 4 4 1 5][ 4 2 3 1]Find the LU factorizatio.pdf
 
Let A and B be events defined on a sample space S. Suppose that P(A).pdf
Let A and B be events defined on a sample space S. Suppose that P(A).pdfLet A and B be events defined on a sample space S. Suppose that P(A).pdf
Let A and B be events defined on a sample space S. Suppose that P(A).pdf
 
Let A and B be events defined on a sample space S. If the probabilit.pdf
Let A and B be events defined on a sample space S. If the probabilit.pdfLet A and B be events defined on a sample space S. If the probabilit.pdf
Let A and B be events defined on a sample space S. If the probabilit.pdf
 
Let A = IN, the set of all positive integers. In each case, give an.pdf
Let A = IN, the set of all positive integers. In each case, give an.pdfLet A = IN, the set of all positive integers. In each case, give an.pdf
Let A = IN, the set of all positive integers. In each case, give an.pdf
 
Let A and define f A by f(x) = ceil(x). Define the set A to.pdf
Let A   and define f A   by f(x) = ceil(x). Define the set A to.pdfLet A   and define f A   by f(x) = ceil(x). Define the set A to.pdf
Let A and define f A by f(x) = ceil(x). Define the set A to.pdf
 

Kürzlich hochgeladen

HỌC TỐT TIẾNG ANH 11 THEO CHƯƠNG TRÌNH GLOBAL SUCCESS ĐÁP ÁN CHI TIẾT - CẢ NĂ...
HỌC TỐT TIẾNG ANH 11 THEO CHƯƠNG TRÌNH GLOBAL SUCCESS ĐÁP ÁN CHI TIẾT - CẢ NĂ...HỌC TỐT TIẾNG ANH 11 THEO CHƯƠNG TRÌNH GLOBAL SUCCESS ĐÁP ÁN CHI TIẾT - CẢ NĂ...
HỌC TỐT TIẾNG ANH 11 THEO CHƯƠNG TRÌNH GLOBAL SUCCESS ĐÁP ÁN CHI TIẾT - CẢ NĂ...Nguyen Thanh Tu Collection
 
Student Profile Sample - We help schools to connect the data they have, with ...
Student Profile Sample - We help schools to connect the data they have, with ...Student Profile Sample - We help schools to connect the data they have, with ...
Student Profile Sample - We help schools to connect the data they have, with ...Seán Kennedy
 
Influencing policy (training slides from Fast Track Impact)
Influencing policy (training slides from Fast Track Impact)Influencing policy (training slides from Fast Track Impact)
Influencing policy (training slides from Fast Track Impact)Mark Reed
 
Judging the Relevance and worth of ideas part 2.pptx
Judging the Relevance  and worth of ideas part 2.pptxJudging the Relevance  and worth of ideas part 2.pptx
Judging the Relevance and worth of ideas part 2.pptxSherlyMaeNeri
 
ANG SEKTOR NG agrikultura.pptx QUARTER 4
ANG SEKTOR NG agrikultura.pptx QUARTER 4ANG SEKTOR NG agrikultura.pptx QUARTER 4
ANG SEKTOR NG agrikultura.pptx QUARTER 4MiaBumagat1
 
Concurrency Control in Database Management system
Concurrency Control in Database Management systemConcurrency Control in Database Management system
Concurrency Control in Database Management systemChristalin Nelson
 
4.18.24 Movement Legacies, Reflection, and Review.pptx
4.18.24 Movement Legacies, Reflection, and Review.pptx4.18.24 Movement Legacies, Reflection, and Review.pptx
4.18.24 Movement Legacies, Reflection, and Review.pptxmary850239
 
call girls in Kamla Market (DELHI) 🔝 >༒9953330565🔝 genuine Escort Service 🔝✔️✔️
call girls in Kamla Market (DELHI) 🔝 >༒9953330565🔝 genuine Escort Service 🔝✔️✔️call girls in Kamla Market (DELHI) 🔝 >༒9953330565🔝 genuine Escort Service 🔝✔️✔️
call girls in Kamla Market (DELHI) 🔝 >༒9953330565🔝 genuine Escort Service 🔝✔️✔️9953056974 Low Rate Call Girls In Saket, Delhi NCR
 
Karra SKD Conference Presentation Revised.pptx
Karra SKD Conference Presentation Revised.pptxKarra SKD Conference Presentation Revised.pptx
Karra SKD Conference Presentation Revised.pptxAshokKarra1
 
Procuring digital preservation CAN be quick and painless with our new dynamic...
Procuring digital preservation CAN be quick and painless with our new dynamic...Procuring digital preservation CAN be quick and painless with our new dynamic...
Procuring digital preservation CAN be quick and painless with our new dynamic...Jisc
 
4.16.24 21st Century Movements for Black Lives.pptx
4.16.24 21st Century Movements for Black Lives.pptx4.16.24 21st Century Movements for Black Lives.pptx
4.16.24 21st Century Movements for Black Lives.pptxmary850239
 
ENGLISH 7_Q4_LESSON 2_ Employing a Variety of Strategies for Effective Interp...
ENGLISH 7_Q4_LESSON 2_ Employing a Variety of Strategies for Effective Interp...ENGLISH 7_Q4_LESSON 2_ Employing a Variety of Strategies for Effective Interp...
ENGLISH 7_Q4_LESSON 2_ Employing a Variety of Strategies for Effective Interp...JhezDiaz1
 
Proudly South Africa powerpoint Thorisha.pptx
Proudly South Africa powerpoint Thorisha.pptxProudly South Africa powerpoint Thorisha.pptx
Proudly South Africa powerpoint Thorisha.pptxthorishapillay1
 
How to do quick user assign in kanban in Odoo 17 ERP
How to do quick user assign in kanban in Odoo 17 ERPHow to do quick user assign in kanban in Odoo 17 ERP
How to do quick user assign in kanban in Odoo 17 ERPCeline George
 
Choosing the Right CBSE School A Comprehensive Guide for Parents
Choosing the Right CBSE School A Comprehensive Guide for ParentsChoosing the Right CBSE School A Comprehensive Guide for Parents
Choosing the Right CBSE School A Comprehensive Guide for Parentsnavabharathschool99
 
THEORIES OF ORGANIZATION-PUBLIC ADMINISTRATION
THEORIES OF ORGANIZATION-PUBLIC ADMINISTRATIONTHEORIES OF ORGANIZATION-PUBLIC ADMINISTRATION
THEORIES OF ORGANIZATION-PUBLIC ADMINISTRATIONHumphrey A Beña
 
FILIPINO PSYCHology sikolohiyang pilipino
FILIPINO PSYCHology sikolohiyang pilipinoFILIPINO PSYCHology sikolohiyang pilipino
FILIPINO PSYCHology sikolohiyang pilipinojohnmickonozaleda
 
What is Model Inheritance in Odoo 17 ERP
What is Model Inheritance in Odoo 17 ERPWhat is Model Inheritance in Odoo 17 ERP
What is Model Inheritance in Odoo 17 ERPCeline George
 

Kürzlich hochgeladen (20)

HỌC TỐT TIẾNG ANH 11 THEO CHƯƠNG TRÌNH GLOBAL SUCCESS ĐÁP ÁN CHI TIẾT - CẢ NĂ...
HỌC TỐT TIẾNG ANH 11 THEO CHƯƠNG TRÌNH GLOBAL SUCCESS ĐÁP ÁN CHI TIẾT - CẢ NĂ...HỌC TỐT TIẾNG ANH 11 THEO CHƯƠNG TRÌNH GLOBAL SUCCESS ĐÁP ÁN CHI TIẾT - CẢ NĂ...
HỌC TỐT TIẾNG ANH 11 THEO CHƯƠNG TRÌNH GLOBAL SUCCESS ĐÁP ÁN CHI TIẾT - CẢ NĂ...
 
Student Profile Sample - We help schools to connect the data they have, with ...
Student Profile Sample - We help schools to connect the data they have, with ...Student Profile Sample - We help schools to connect the data they have, with ...
Student Profile Sample - We help schools to connect the data they have, with ...
 
Influencing policy (training slides from Fast Track Impact)
Influencing policy (training slides from Fast Track Impact)Influencing policy (training slides from Fast Track Impact)
Influencing policy (training slides from Fast Track Impact)
 
Judging the Relevance and worth of ideas part 2.pptx
Judging the Relevance  and worth of ideas part 2.pptxJudging the Relevance  and worth of ideas part 2.pptx
Judging the Relevance and worth of ideas part 2.pptx
 
YOUVE_GOT_EMAIL_PRELIMS_EL_DORADO_2024.pptx
YOUVE_GOT_EMAIL_PRELIMS_EL_DORADO_2024.pptxYOUVE_GOT_EMAIL_PRELIMS_EL_DORADO_2024.pptx
YOUVE_GOT_EMAIL_PRELIMS_EL_DORADO_2024.pptx
 
ANG SEKTOR NG agrikultura.pptx QUARTER 4
ANG SEKTOR NG agrikultura.pptx QUARTER 4ANG SEKTOR NG agrikultura.pptx QUARTER 4
ANG SEKTOR NG agrikultura.pptx QUARTER 4
 
Concurrency Control in Database Management system
Concurrency Control in Database Management systemConcurrency Control in Database Management system
Concurrency Control in Database Management system
 
4.18.24 Movement Legacies, Reflection, and Review.pptx
4.18.24 Movement Legacies, Reflection, and Review.pptx4.18.24 Movement Legacies, Reflection, and Review.pptx
4.18.24 Movement Legacies, Reflection, and Review.pptx
 
call girls in Kamla Market (DELHI) 🔝 >༒9953330565🔝 genuine Escort Service 🔝✔️✔️
call girls in Kamla Market (DELHI) 🔝 >༒9953330565🔝 genuine Escort Service 🔝✔️✔️call girls in Kamla Market (DELHI) 🔝 >༒9953330565🔝 genuine Escort Service 🔝✔️✔️
call girls in Kamla Market (DELHI) 🔝 >༒9953330565🔝 genuine Escort Service 🔝✔️✔️
 
Raw materials used in Herbal Cosmetics.pptx
Raw materials used in Herbal Cosmetics.pptxRaw materials used in Herbal Cosmetics.pptx
Raw materials used in Herbal Cosmetics.pptx
 
Karra SKD Conference Presentation Revised.pptx
Karra SKD Conference Presentation Revised.pptxKarra SKD Conference Presentation Revised.pptx
Karra SKD Conference Presentation Revised.pptx
 
Procuring digital preservation CAN be quick and painless with our new dynamic...
Procuring digital preservation CAN be quick and painless with our new dynamic...Procuring digital preservation CAN be quick and painless with our new dynamic...
Procuring digital preservation CAN be quick and painless with our new dynamic...
 
4.16.24 21st Century Movements for Black Lives.pptx
4.16.24 21st Century Movements for Black Lives.pptx4.16.24 21st Century Movements for Black Lives.pptx
4.16.24 21st Century Movements for Black Lives.pptx
 
ENGLISH 7_Q4_LESSON 2_ Employing a Variety of Strategies for Effective Interp...
ENGLISH 7_Q4_LESSON 2_ Employing a Variety of Strategies for Effective Interp...ENGLISH 7_Q4_LESSON 2_ Employing a Variety of Strategies for Effective Interp...
ENGLISH 7_Q4_LESSON 2_ Employing a Variety of Strategies for Effective Interp...
 
Proudly South Africa powerpoint Thorisha.pptx
Proudly South Africa powerpoint Thorisha.pptxProudly South Africa powerpoint Thorisha.pptx
Proudly South Africa powerpoint Thorisha.pptx
 
How to do quick user assign in kanban in Odoo 17 ERP
How to do quick user assign in kanban in Odoo 17 ERPHow to do quick user assign in kanban in Odoo 17 ERP
How to do quick user assign in kanban in Odoo 17 ERP
 
Choosing the Right CBSE School A Comprehensive Guide for Parents
Choosing the Right CBSE School A Comprehensive Guide for ParentsChoosing the Right CBSE School A Comprehensive Guide for Parents
Choosing the Right CBSE School A Comprehensive Guide for Parents
 
THEORIES OF ORGANIZATION-PUBLIC ADMINISTRATION
THEORIES OF ORGANIZATION-PUBLIC ADMINISTRATIONTHEORIES OF ORGANIZATION-PUBLIC ADMINISTRATION
THEORIES OF ORGANIZATION-PUBLIC ADMINISTRATION
 
FILIPINO PSYCHology sikolohiyang pilipino
FILIPINO PSYCHology sikolohiyang pilipinoFILIPINO PSYCHology sikolohiyang pilipino
FILIPINO PSYCHology sikolohiyang pilipino
 
What is Model Inheritance in Odoo 17 ERP
What is Model Inheritance in Odoo 17 ERPWhat is Model Inheritance in Odoo 17 ERP
What is Model Inheritance in Odoo 17 ERP
 

Let a and b be relativly prime integers and let k be any intger. Sho.pdf

  • 1. Let a and b be relativly prime integers and let k be any intger. Show that b and a+bk are relatively prime Solution Suppose d = gcd(b,a + bk). Then d|b and d|(a + bk), and d divides any linear combination of b and a + bk. In particular, d divides (a + bk - kb) or d|a. Since d also divides b, it follows that d|gcd(a,b), or d|1. Therefore d = 1, so b and a + bk are relatively prime.