Problem 3. Lel p be a prime number and a, b positive integers such that p|(a-b). Show that pla or p b. [Hint: If pla then we are done. If nol then notice thal p is a prime factor of a b. Whal does the Fundamental Theorem of Arilthmetie say aborut the prime factors of a b compared to the prime factors of a and b?]

Advanced Engineering Mathematics
10th Edition
ISBN:9780470458365
Author:Erwin Kreyszig
Publisher:Erwin Kreyszig
Chapter2: Second-order Linear Odes
Section: Chapter Questions
Problem 1RQ
icon
Related questions
icon
Concept explainers
Topic Video
Question
100%
Problem #3 please
a moment after you've solved each problem to think about how it fits into
the patterns you already know. This is important enough to bear repeating:
A PROBLEM, ONCE SOLVED, BECOMES A TOOL FOR SOLVING SUBSEQUENT
PROBLEMS!
The purpose of the following sequence of problems is to help you become
accustomed to this notion (if you aren't already). It is a progression of results
about prime numbers. As you probably recall, a prime number is any integer
greater than 1 whose only factors are itself and 1. For example, 2, 3, 5, 7, 11
are prime, while 4, 6, 9 are not. A major result about prime numbers is the
following:
The Fundamental Theorem of Arithmetic: Any integer greater than 1 is
either prime or it is a product of prime numbers. Furthermore, this priime
decomposition is unique up to the order of the factors.
We will not prove this, but we will use it as a starting point to examine the
following problems. As you do these problems, notice how subsequent problems
make use of the previous results.
Notice that the notation p la simply means that the integer p divides the
integer a with no remainder.
Problem 3. Lel p be a prime number and a, b positive integers such that p (a-b).
Shoru that p la or p|b. [Hint: If pla then we are done. If not then nolice that p
ts a prime factor of a b. Whal does the Fundlamental Theorem of Arithmetie
say aboul the prime factors of a b compared to the prime factors of a and b?/
Problem 4. Let p be a prime number and let a1, a2,..,l, be positioe mlegers
such thal p( 42 d3
/Hint: Use induction on n and the resull of the premous problem./
- 0,). Show thal pla, for someke{1,2,3,... 12}.
Transcribed Image Text:a moment after you've solved each problem to think about how it fits into the patterns you already know. This is important enough to bear repeating: A PROBLEM, ONCE SOLVED, BECOMES A TOOL FOR SOLVING SUBSEQUENT PROBLEMS! The purpose of the following sequence of problems is to help you become accustomed to this notion (if you aren't already). It is a progression of results about prime numbers. As you probably recall, a prime number is any integer greater than 1 whose only factors are itself and 1. For example, 2, 3, 5, 7, 11 are prime, while 4, 6, 9 are not. A major result about prime numbers is the following: The Fundamental Theorem of Arithmetic: Any integer greater than 1 is either prime or it is a product of prime numbers. Furthermore, this priime decomposition is unique up to the order of the factors. We will not prove this, but we will use it as a starting point to examine the following problems. As you do these problems, notice how subsequent problems make use of the previous results. Notice that the notation p la simply means that the integer p divides the integer a with no remainder. Problem 3. Lel p be a prime number and a, b positive integers such that p (a-b). Shoru that p la or p|b. [Hint: If pla then we are done. If not then nolice that p ts a prime factor of a b. Whal does the Fundlamental Theorem of Arithmetie say aboul the prime factors of a b compared to the prime factors of a and b?/ Problem 4. Let p be a prime number and let a1, a2,..,l, be positioe mlegers such thal p( 42 d3 /Hint: Use induction on n and the resull of the premous problem./ - 0,). Show thal pla, for someke{1,2,3,... 12}.
Expert Solution
Step 1

Given that p be a prime number and a,b are positive integers such that  p|a.b  .

 

steps

Step by step

Solved in 2 steps

Blurred answer
Knowledge Booster
Sample space, Events, and Basic Rules of Probability
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, advanced-math and related others by exploring similar questions and additional content below.
Recommended textbooks for you
Advanced Engineering Mathematics
Advanced Engineering Mathematics
Advanced Math
ISBN:
9780470458365
Author:
Erwin Kreyszig
Publisher:
Wiley, John & Sons, Incorporated
Numerical Methods for Engineers
Numerical Methods for Engineers
Advanced Math
ISBN:
9780073397924
Author:
Steven C. Chapra Dr., Raymond P. Canale
Publisher:
McGraw-Hill Education
Introductory Mathematics for Engineering Applicat…
Introductory Mathematics for Engineering Applicat…
Advanced Math
ISBN:
9781118141809
Author:
Nathan Klingbeil
Publisher:
WILEY
Mathematics For Machine Technology
Mathematics For Machine Technology
Advanced Math
ISBN:
9781337798310
Author:
Peterson, John.
Publisher:
Cengage Learning,
Basic Technical Mathematics
Basic Technical Mathematics
Advanced Math
ISBN:
9780134437705
Author:
Washington
Publisher:
PEARSON
Topology
Topology
Advanced Math
ISBN:
9780134689517
Author:
Munkres, James R.
Publisher:
Pearson,