How would you prove the converse

Assignment Help Algebra
Reference no: EM131026960

Q.) How would you prove the converse?
A partition of a set S defines on equivalence relation on S.
Hint: Define a relation as X - Y if X and Y are elements of the same subset of the partition.

1.) Let n be fixed positive integer greater than 1. If a mod n = a' and b mod n = b' .Prove that (a+b) mod n = (a' + b') mod n and (ab) mod n = (a'b') mod n.

2.) Let "n" be a fixed positive integer greater than 1. If a mod n = a' and b mod n = b'. Prove that (a+b) mod n = (a'+b') mod n and
(ab) mod n = (a'b') mod n.

3.) Prove that for every integer n, n3 mod 6 = n mod 6.

4.) The International Standard Book Numbers (ISBN) a1, a2,a3, a4, a5 , a6, a7,a8,a9,a10 has the property (a1, a2,....................a10) . (10, 9,8, 7, 6, 5, 4, 3, 2, 1) mod 11 = 0. The digits a10 is the check digit. When a10 is required to be 10 to make the dot product 0, the character X is used as the check digit. Verify the check digit for the ISBN assigned to this book.

5.) Let S be the set of integers. If a, b ε S, define aRb if ab > = 0. If R an equivalence relation on S?

6.) Let S be the set of integers. If a, b ε S, define aRb if a + b is even. Prove that R is an equivalence relation and determine the equivalence classes of S.

Reference no: EM131026960

Questions Cloud

Casualty of a down economy by declaring bankruptcy : In 2007, Lehman Brothers Holdings, Inc. became a casualty of a down economy by declaring bankruptcy. The federal government of the United States offered no intervention and permitted the company to fail.
Find the amount of tax for a single taxpayer with taxable : The value of the expression 4220 + 0.25(x - 30,650)is the 2006 federal income tax for a single taxpayer with taxable income of x dollars, where x is over $30,650 but not over $74,200.
Urine flows through the urinary system in which order : Which of the following organs removes bilirubin from the blood, manufactures plasma proteins, and is involved with the production of prothrombin and fibrinogen?
How sustainable is sustainable tourism : How sustainable is sustainable tourism - Are capitalism and conservation compatible and examination of the implications of radically reducing oil dependency.
How would you prove the converse : Let S be the set of integers. If a, b ε S, define aRb if a + b is even. Prove that R is an equivalence relation and determine the equivalence classes of S.
What is the average velocity if the diameter changes to six : What is the average velocity if the diameter changes to 6 in.? b. Express the average velocity in terms of an arbitrary diameter.
What are the dimensions of the photo : A rectangular parking lot is 100 ft longer than it is wide. Determine the dimensions of the parking lot if it measures 500 ft diagonally.
Estimate the number of decimal digits of the keys : Write a reflection report in 100 words about the role of cryptography in securing communication of confidential documents - Encrypt a file and output the cipher text in ASCII format.
Prepare a contribution format income statement : Prepare an income statement for the month using absorption costing.

Reviews

Write a Review

Algebra Questions & Answers

  Make a graph for f

Make a graph for f

  Do you think your business will be profitable

What is the total amount of money you are willing to invest in this business and what item are you going to make and sell? Why?

  Simplifying expressions assignment description

Plan the logic necessary to complete the problem before you begin writing. For examples of the math required for this assignment, please review Elementary and Intermediate Algebra and the example of how to complete the math required for this assig..

  Describe explicitly

Describe explicitly, including the generators, all intermediate fields between Q(x) and Q, where x is a primitive 5th root of unity.

  How to proceed to show all inng form a normal subgroup

For the first part, I can see that we need to show that f(g(x)) = g(f(x)) for x in G and use f(x)=x as the identity in the group, but I' not certain how to proceed to show all innG form a normal subgroup?

  Fundamental theorem of calculus

Fundamental theorem of calculus.

  Find the matrix for the transformation t

By inspection, what property of A indicates that there exists a basis consisting of two orthonormal eigenvectors of A? Find an orthogonal matrix P that diagonalizes A and show that the diagonal matrix has eignevalues of A along its diagonal. (Hint..

  Exponential growth word problem

First-class postage (for the first ounce) was $.20 in 1981 and $.37 in 2002. Assume the cost increases according to an exponential growth function.

  Steps used in solving the quadratic equation

Explain the four steps used in solving the quadratic equation. Given a quadratic equation: ax ² + bx + c-Solve the equation for zero by factoring.

  Variables and mathematical induction

Prove that in the equation x^2 - 3xy +2y^2 - 2x - 3y - 35 = 0, for every real value of y there is a real value of x, and for every real value of x there is a real value of y.

  Write down the equation in slope-intercept form of the line

write the equation in slope-intercept form of the line that has a slope of -5 and a y-intercept of

  What is the solution of the system

Media services charge $20 for a phone and $30/month for its economy plan. The equation c = 30t + 20 describes the total cost, c, of operating a media services phone for t months.

Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd