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

  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 an equation for the cost function

Find the equation of the quadratic whose graph has the vertex and write an equation for the cost function

  Solve and graph the inequality

Solve and graph the inequality-What is the solution set? Select the correct choice below and, if necessary, fill in the answer box within your choice.

  What is the period of the current

The current I in ampers, flowing through a particular ac curcuit at time t seconds is I = 120sin (70πt -π/6). What is the period of the current?

  Find the center transverse axis vertices and asymptotes

Find the center, transverse, axis, vertices, foci and asymptotes. Graph the equation y2-x2=100. Find the equation of hyperbola. Vertices (-1,5) and (9,-5) Asymptote the line y+5=6/5 (x-4). Write the equation of hyperbola and show the graph.

  Solve the following equation in single variable

Solve the following equation in single variable.

  Solve equation in single variable

Solve equation in single variable

  Shear in the x-direction with factor k

In each part find as many linearly independent eigenvectors as you can by inspection (by visualizing the effect of the transformation of R^2). For each of your eigenvectors, find the corresponding eigenvalue by inspection; then check your results ..

  Mr randolph finds that the supply and demand for gasoline

mr. randolph finds that the supply and demand for gasoline at his station are generally given be the following

  Find the x-intercepts and y-intercepts

Find the x-intercepts and y-intercepts F(x) = -x2 + 6x + 16. The x-coordinates of the intercepts are x=____. Use a comma to separate answer. Type N if there is no intercept.

  What was the side length of the original square?

What was the side length of the original square?

  Polynomial long division-multiplication

Polynomial long division and multiplication-Use polynomial long division to divide

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