1. a) Determine whether binary operation is associative and whether it is commutative or not:* is defined on Z by a + b = a-bb) Find gcd(a, b) and express it as ax + by where x, y EZ for (a, b) = (116,84)c) Find 410 mod5, 138 mod7

a) Given, a*b=a-b Now, a*b=a-bb*a=b-a So, a*b≠b*a So, * is not commutative Given, a*b=a-b Now,…

Answered: 1. a) Determine whether binary…

Advanced Engineering Mathematics

10th Edition

ISBN:9780470458365

Author:Erwin Kreyszig

Publisher:Erwin Kreyszig

Chapter2: Second-order Linear Odes

Section: Chapter Questions

Problem 1RQ

See similar textbooks

Similar questions

Q1:Show that if b0 = 0, then (g^xm)≡ 1 (mod p).Q2: Show that if b0 = 1, then (g^xm) ≡ p − 1 (mod p).
Prove: Any positive integer can be represented as an aggregate of different powers of 3, the terms in the aggregate being combined by the signs + and - appropriately chosen.
a² Prove that if ged(a, m); 1 and gcd (a-1, m)=1, then 1+a+a² + ... + a(m) = 0 (mod m). (Hint: What do you get when you multiply the congruence by a-1?)
Prove that if a + x ≡ a +y (mod n), then x ≡y (mod n) details plz
Q#5. The United States Postal Service (USPS) sells money orders identified by an 11-digit number x11. The first ten dig-its identify the money order, x11 is a check digit that satisfies x11 =x1 ·+x10 mod 9. X1x2. + x2+ Find the check digit for the USPSmoney orders that have identification number that start with these ten digits. a) 7555618465
(a) Which of the numbers 0, 1, 2, . . . , 10 have (multiplicative) inverses mod 26?(b) For the numbers in (a) which have inverses mod 26, compute the inverses.
6. Give the addition and multiplication tables for nonconstant polynomials in Z3[x]/(x² + x+2). (i.e. just the linear polynomials x, x+1, x+2, 2x, 2x + 1, 2x + 2) Hint: By the mod x² = -x-2 (mod x² + x + 2) = 2x + 1 (mod x² + x + 2).
Let A = {1, 2, ..., 12}. Let aRb mean a = b (mod 5). (a) Give [2]R, [3]r, and [5]r. (b) Give [2][12]r.
4. Determines the result of the following operations: a. (27 – 3) (mod 5) b. (56 – 14) (mod 7) c. (6+7) (mod 2)

Recommended textbooks for you

Advanced Engineering Mathematics

Advanced Math

ISBN:

9780470458365

Author:

Erwin Kreyszig

Publisher:

Wiley, John & Sons, Incorporated

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…

Advanced Math

ISBN:

9781118141809

Author:

Nathan Klingbeil

Publisher:

WILEY

Advanced Engineering Mathematics

Advanced Math

ISBN:

9780470458365

Author:

Erwin Kreyszig

Publisher:

Wiley, John & Sons, Incorporated

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…

Advanced Math

ISBN:

9781118141809

Author:

Nathan Klingbeil

Publisher:

WILEY

Mathematics For Machine Technology

Advanced Math

ISBN:

9781337798310

Author:

Peterson, John.

Publisher:

Cengage Learning,

Basic Technical Mathematics

Advanced Math

ISBN:

9780134437705

Author:

Washington

Publisher:

PEARSON

Topology

Advanced Math

ISBN:

9780134689517

Author:

Munkres, James R.

Publisher:

Pearson,

SEE MORE TEXTBOOKS

1. a) Determine whether binary operation is associative and whether it is commutative or not * is defined on Z by a*b = a-b b) Find gcd(a, b) and express it as ax + by where x, y € Z for (a, b) = (116,84) c) Find 410 mod5, 138 mod7