Show the computations explicitly

Assignment Help Mathematics

Reference no: EM13757755

1) [15 points] Use the Extended Euclidean Algorithm to write the GCD of 1183 and 826 as a linear combination of themselves. Show the computations explicitly! [Hint: You should get 7 for the GCD!]
2) [13 points] Compute the LCD of 1183 and 826 [the same numbers above!].
3) [15 points] Find the remainder of the division of 94821532 when divided by 5 [i.e., what is 94821532
congruent to modulo 5]. Show your computations explicitly!
4) [15 points] Give the set of all solutions of the system
4x ≡ 5 (mod 15)
5x ≡ 22 (mod 33)
[Hint: The system does have solution(s)!]
5) [12 points] Suppose that
m = 2a
· 3
2
· 5
b
· 7
3
,
n = 25
· 3
c
· 5
4
· 7
d
,
gcd(m, n) = 25
· 3
2
· 5 · 7
2
,
lcm(n, m) = 27
· 3
2
· 5
4
· 7
3
.
Find a, b, c and d.
6) [15 points] Let a, b and c be positive integers and suppose that there are r, s, t ∈ Z such that
ra + sb + tb = 1.
Prove that gcd(a, b, c) = 1.
7) [15 points] Let p be a prime. Prove that for any integer a such that p - a, the equation
x
p-1 - x + a = 0 never has an integral [i.e., in Z] solution.
[Hint: As I've mentioned before, if an equation has an integral solution, it has a solution modulo
any m.]

Reference no: EM13757755

Questions Cloud

What initiatives need to be accomplished to ensure success : Marty, the owner of T-Rex’s Auto Parts, is hosting a meeting for the entire company next week. Marty noticed a decrease in productivity and revenue. What initiatives need to be accomplished to ensure success? What standards are we striving for? What ..

Determine whether ability or motivation is more important : Determine whether ability or motivation is more important in selecting the right person for the right job. Explain your rationale compare and contrast what motivates Millennials from Baby Boomers and Generation X. Assess whether motivating these grou..

Workplace violence is an unfortunate reality : Workplace violence is an unfortunate reality many workers have to go through in their life. . “It is important to know that Type-1, worker vs. criminal outsider and Type-4, worker vs. significant other, account for most of the workplace violence and ..

Debt coverage ratios required by financial institutions : A shopping centre is available for purchase for $8 million. The lender agrees this is a fair value for the property. There is 70 000 sq ft of rentable area in the building and tenants are paying $20/sq ft. annually; Debt coverage ratios required by f..

Show the computations explicitly : 1)Use the Extended Euclidean Algorithm to write the GCD of 1183 and 826 as a linear combination of themselves. Show the computations explicitly! [Hint: You should get 7 for the GCD!]

Saving for retirement or a large purchase : Saving for retirement or a large purchase, such as a house, can be done by beginning with a small amount per month; as your income increases, the amount you set aside per month can also increase.

Design help non-technical entrepreneur : Do you think that the general perspective on web design of Starting an Online Business is reflected in the Usability.gov and Web Monkey websites? Briefly explain. Briefly discuss how having a basic understanding of web programming and web design help..

What is the hidden cost to the company of making : Vera source Microprocessor Corporation (VMC) sells 2,000 specialized microprocessor chips each month at a price of $1,500 each. Variable costs amount to $1,500,000, and fixed costs are $500,000. What is the hidden cost to the company of making this r..

What is meant by uncertainty in demand forecasting : The barbecue sauce focal firm described in section 2.3 has manufacturing facilities in the Netherlands which are described as ‘high on quality and reliability, but low on responsiveness’. In order to maximize production efficiency, large batches of e..

User Account

All Pages