Question: Task Mathematica - ExtendedEuclid algorithm Translation a) Write a function with the name myExtendedEuclid[a,b] (by using mathematica), which is capable to compute for the input

Task Mathematica - ExtendedEuclid algorithm Task Mathematica - ExtendedEuclid algorithm Translation a) Write a function with the

Translation a) Write a function with the name myExtendedEuclid[a,b] (by using mathematica), which is capable to compute for the input values a,b E N (natural numbers) the biggest common divisor (ggT) and furthermore the two included cofactors. Write a version by using the extended euclid algorithm and on with the normal euclid algorithm. Dont use the included mathematica function ExtendedGCD[] and GCD[] for this.

b) Call the myExtendedEuclid[] function you wrote and use now the included ExtendedGCD[] mathematica function for a = 235141 and b = 4632778 and compare the solutions. Thanks for your help guys! Greetings!

a) Schreiben Sie eine Funktion myExtendedEuclid[a,b], die fr die Eingabeparameter a, b E N den grten gemeinsamen Teiler und die beiden Kofaktoren berechnet. Verwenden Sie dazu nicht die Mathematica-Funktionen ExtendedGCD[] und GCD]. b) Rufen Sie myExtendedEic lid[] und ExtendedGCD[] fr a = 235141 und b -4632778 auf und vergleichen Sie die Ergebnisse. a) Schreiben Sie eine Funktion myExtendedEuclid[a,b], die fr die Eingabeparameter a, b E N den grten gemeinsamen Teiler und die beiden Kofaktoren berechnet. Verwenden Sie dazu nicht die Mathematica-Funktionen ExtendedGCD[] und GCD]. b) Rufen Sie myExtendedEic lid[] und ExtendedGCD[] fr a = 235141 und b -4632778 auf und vergleichen Sie die Ergebnisse

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock blur-text-image

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!

(a) In SystemVerilog, what is the difference between: (i) The ternary operator ? and if...then...else statements? [2 marks] (ii) always_ff and always_comb? [2 marks] (iii) Blocking, non-blocking and...

answer the question clearly You are building a flight-control system for which a convincing safety case must be made. Would you assign the tasks of safety requirements engineering, test case...

In a Hopfield neural network configured as an associative memory, with all of its weights trained and fixed, what three possible behaviours may occur over time in configuration space as the net...

) Explain the term overloading in the context of Java constructors and methods. [2 marks] (b) Without describing the details of either, outline the relationship between the Java methods...

Let A, B be sets. Define: (a) the Cartesian product (A B) (b) the set of relations R between A and B (c) the identity relation A on the set A [3 marks] Suppose S, T are relations between A and B, and...

In this question you will be asked to reflect on a project you have been involved in or observed, in which a design evolved, or could have evolved, through applying a theory of user behaviour. You...

ttth Suppose that the sequence of bags {Bn | n N} is recursively enumerated by the computable function e(n, x) = fn(x), [7 marks] Hence prove that the set of all recursive bags cannot be recursively...

Predictive text entry systems are familiar on touch screens and mobile phones. This question asks you to consider how the same principles might be used in a programming editor for creating Java code....

Let r and s be solutions to the quadratic equation x 2 b x + c = 0. For n N, define d0 = 0 d1 = r s dn = b dn1 c dn2 (n 2) Prove that dn = r n s n for all n N. [4 marks] (b) Recall that a commutative...

Define the contextual-equivalence relation ` M =ctx M0 : for pairs of PCF terms M, M0 , PCF types , and PCF type environments . [3 marks] (ii) For PCF terms M and N with respective typings ` M : and...

Find: Median of the data. Classes Frequency Cumulative.

Should managers actively seek substitutes for leadership? Why or why not?

A . Sofia's remark demonstrates the "anchoring bias." This occurs when individuals rely too heavily on an initial piece of information ( the estimated living expenses ) to make judgments, leading...

Compared with half a century ago, adoption has become _ _ _ _ _ _ _ _ _ common, but it is more open and acceptabl e , so we probably discuss it _ _ _ _ _ _ _ . fill in the blanks more or much less or...

LAST WORD Go to Table 1 in the Last Word and compute the ratio of average wealth to median wealth for each of the 4 years. What trend do you find? What is your explanation for the trend? The Federal...

KEY QUESTION What are the estimated income and price elasticities of demand for health care? How does each relate to rising health care costs?

How do direct subsidies, countercyclical payments, and marketing loan subsidies differ under the Farm Act of 2002? In what way do countercyclical payments and marketing loans help reduce the...