discrete math

Let A= {for all m that's an element of the integers | m=3k+7 for some k that's an element of positive integers}. Prove that A is countably infiite. Note: you must define a function from Z+ to A, and then prove that the function you definied is a bijection

  1. 👍 0
  2. 👎 0
  3. 👁 133
  1. So the question is:
    A={m∈ℤ : m=3k+7 ∃k∈ℤ+}
    Prove that A is countably infinite by defining a function f : ℤ -> A and proving that f is bijective.


    A function f is bijective if and only if its inverse is also a function.

    Since the inverse of f is relative easy to find, all you need is to prove that the inverse is a function.

    If f is bijective (i.e. one-to-one and onto), and if the domain is countably infinite, the range of f, i.e. A, must be also.

    1. 👍 0
    2. 👎 0
    posted by MathMate

Respond to this Question

First Name

Your Response

Similar Questions

  1. computer science

    Write a method printBackwards that prints an array of integers in reverse order, in the following format. For the array {1, -3, 4, 7, 2}: element [4] is 2 element [3] is 7 element [2] is 4 element [1] is -3 element [0] is 1

    asked by John on January 29, 2013
  2. Data Structures and Algorithms

    Given integers R,M with M≠0, let S(R,M) denote the smallest positive integer x satisfying the congruence Rx≡1(mod M) if such an x exists. If such an x does not exist, put S(R,M)=0. Each line of this text file contains a pair

    asked by Steven on July 24, 2013
  3. Maths

    A binary operation x defined on the set of integers is such that m x n =m+n+mn for all the integers m and n. Find the inverse of -5 under the operation, if the Identity element is o?

    asked by Black mamba on August 23, 2019
  4. computer science

    Declare a structure whose tag name is Emp and that contains these fields (in the following order): a double field named d, a character pointer named str, and an array of eleven integers named arr. * I'm good till here. In

    asked by Cheryl on February 19, 2012
  5. Math help!

    Identify the property of integers being illustrated in each of the following: a:(-2)(3) (the "E" letter) element of I b: (-4)0=0 c: -2(3+4)=-2(3) + (-2)4 d: (-2)3=3(-2)

    asked by Anon on October 1, 2014
  6. Geometry

    If 3 us an element of A and 3 is not an element of B, then which of the following is NOT true 3 is an element of B complement 3 is an element of A union B 3 is an element of A intersect B

    asked by Matt on November 13, 2011
  7. Chemistry

    Element X has the highest first electron affinity in its period; the ground state electron configuration of it's most common ion is [Kr] 5s^2 4d^10 5p^6 a Element Y is the second largest element in it's period; it's valence

    asked by Al on October 18, 2015
  8. math

    How many ways are there to write 7 element data lists of integers in # order with Median 21, mean 20 range 10 and the Mode 22 and what are they?

    asked by astin on March 27, 2011
  9. Pre-Calculus

    Consider the chemical reaction aC2H6 + bCO2 + cH2O → dC2H5OH, where a, b, c, and d are unknown positive integers.? The reaction must be balanced; that is, the number of atoms of each element must be the same before and after the

    asked by Ann on December 4, 2013
  10. Science

    I'm struggling on science, too. What is the element used for? There are more than 100 elements. To which element do you refer? Which element? Please read the fowwowing site: http://en.wikipedia.org/wiki/Chemical_element alminum.

    asked by Justin on September 15, 2006

More Similar Questions