Discrete Math

posted by .

Let n be positive integer greater than 1. We call n prime if the only positive integers that (exactly) divide n are 1 and n itself. For example, the first seven primes are 2, 3, 5, 7, 11, 13 and 17. (We should learn more about primes in Chapter 4.) Use the method of exhaustion to show that every integer in the universe 4, 6, 8, ..., 36, 38 can be written as the sum of two primes.

Respond to this Question

First Name
School Subject
Your Answer

Similar Questions

  1. math

    Can someone help me with prime and composite numbers?
  2. Math

    the only perfect number of the form x(n) + y(n) A perfect number is an integer that is equal to the sum of its positive divisors (not including itself). Therefore, 6 is a perfect number, since its positive divisors are 1, 2, and 3 …
  3. discrete math

    Could someone help me with this induction proof. I know its true. given then any integer m is less than or equal to 2, is it possible to find a sequence of m-1 consecutive positive integers none of which is prime?
  4. Discrete Math

    Could someone help me with this induction proof. I know its true. given then any integer m is greater than or equal to 2, is it possible to find a sequence of m-1 consecutive positive integers none of which is prime?
  5. math

    Let’s agree to say that a positive integer is prime-like if it is not divisible by 2, 3, or 5. How many prime-like positive integers are there less than 100?
  6. MATH

    Let’s agree to say that a positive integer is prime-like if it is not divisible by 2, 3, or 5. How many prime-like positive integers are there less than 100?
  7. Discrete Math

    Theorem: For every integer n, if x and y are positive integers with max(x, y) = n, then x = y. Basic Step: Suppose that n = 1. If max(x, y) = 1 and x and y are positive integers, we have x = 1 and y = 1. Inductive Step: Let k be a …
  8. MATH

    Find the only positive integer whose cube is the sum of the cubes of three positive integers immediately preceding it. Find this positive integer. Your algebraic work must be detailed enough to show this is the only positive integer …
  9. math

    If n is a positive integer, n! is the product of the first n positive integers. For example, 4! = 4 x 3 x 2 x 1 =24. If u and v are positive integers and u!=v! x 53, then v could equal A. 6 B. 8 C. 56 D. 57
  10. algebra

    Call a positive integer N ≥ 2 “special” if for every k such that 2 ≤ k ≤ N, N can be expressed as a sum of k positive integers that are relatively prime to N (although not necessarily relatively prime to each …

More Similar Questions