Question

By the Euclidean algorithm to find gcd(279174, 399399) and gcd(144, 233). Again you will want a calculator for the divisions, but show your work. How many steps (applications of the theorem) does each calculation require?

Answer #1

Q1. Using Euclideanalgorithm find GCD(21, 1500). Show you
work
.Q2. Using Extended Euclidean algorithm find the multiplicative
inverse of 8 in mod 45 domain .Show your work including the
table.
Q3. Determine φ(2200). (Note that 1,2,3,5, 7, ... etc.are the
primes). Show your work.
Q4. Find the multiplicative inverse of 14 in GF(31) domain using
Fermat’s little theorem. Show your work
Q5. Using Euler’s theorem to find the following exponential:
4200mod 27. Show how you have employed Euler’s theorem here

Let x =21212121; y = 12121212: Use the Euclidean algorithm to
find the GCD of x and y. Show all steps.

Use the Euclidean algorithm to find GCD(221, 85). Draw the Hasse
diagram displaying all divisibilities among the numbers 1, 85, 221,
GCD(85, 221), LCM(85, 221), and 85 × 221.
- Now I already found the gcd and the lcm but I forgot how to
draw the hasse diagram
GCD = 17 and LCM =1105

A. Find gcd(213486, 5423) by applying Euclid’s algorithm. B.
Estimate approximately how many times faster it will be to find gcd
(213486, 5423) with the help of the Euclid's algorithm compared
with the alroithm based on checking consecutive integers from min
{m,n} down to gcd(m,n). You may only count the number of modulus
divisions of the largest integer by different divisors.

Euclidean algorithm:
Find integers a and b such that 70a+182b=28. Are the integers c
and d such that 70c+182d=30?
show your work please.

The Basic Steps to Calculating a Hypothesis
Test
You want to start by determining whether you are interested in
working with a mean or a proportion. Then identify each of the
parts listed below.
In order to use the formulas for a hypothesis test we first
need to confirm that the sample size requirements for the central
limit theorem are satisfied. See the notes for more information. If
the sample size is not met acknowledge that you need to proceed...

The Basic Steps to Calculating a Hypothesis
Test
You want to start by determining whether you are interested in
working with a mean or a proportion. Then identify each of the
parts listed below.
In order to use the formulas for a hypothesis test we first
need to confirm that the sample size requirements for the central
limit theorem are satisfied. See the notes for more information. If
the sample size is not met acknowledge that you need to proceed...

Suppose you are looking at the population of 8,000 students
that are freshman.
You want to determine on average how many hours a week they
work each week. Let’s call that number ?. You decide to take a
sample of 100 of them.
1) How many data points are there in this space?
2) How many ways can you choose your subset of 100 students?
Is it greater or less than the answer above.
3) How do you calculate the...

Assume that you manage a firm that sells calculators. You want
to sell calculators to both commercial users and home users, and so
you have developed 2 types of calculators - fancy and basic
calculators. Each customer type has the following valuations for
each type of calculator:
Home
User
Commercial
User
Fancy Calculator
$100
$200
Basic Calculator
$30
$50
If you have an 100 home users and 100 commercial users that at
most will buy 1 calculator each, you will...

Please show the step-by step calculation (as if you were using a
financial calculator) to find out how much money is needed in
lump-sum pay for two children's education (Age 10
and Age 12), assuming they begin college at age 18. Assume that
inflation rate for tuition is 4.5%.
Then, find out how much they would need in
lump-sum if they had $40,000 for each child (80k
total) and that money earned a 7% rate of return.
Please show work...

ADVERTISEMENT

Get Answers For Free

Most questions answered within 1 hours.

ADVERTISEMENT

asked 10 minutes ago

asked 10 minutes ago

asked 13 minutes ago

asked 25 minutes ago

asked 26 minutes ago

asked 42 minutes ago

asked 51 minutes ago

asked 52 minutes ago

asked 1 hour ago

asked 1 hour ago

asked 1 hour ago

asked 1 hour ago