Purchase Solution

Discrete Math: Matching Zeros

Not what you're looking for?

Ask Custom Question

Two Social Security numbers match zeros if a digit of one number is zero if the corresponding digit of the other is also zero. In other words, the zeros in the two numbers appear in exactly the same positions. For example, the Social Security numbers 120-90-1109 and 430-20-5402 have matching zeros.

Prove: Given a collection of 513 Social Security numbers, there must be two that match zeros.

25.16: Let f: N -> Z by

f(n) = set of -n/2 if n is even and (n+1)/2 if n is odd.

Prove that f is bijection.

Purchase this Solution
Solution Summary

The expert finds a bijection between two data sets.

Solution Preview

Please see attached.

24.14
a) f(x)=2x is one to one but not onto because f(x) = 3 has no solution, because that would make 2x=3 which is impossible.
b) f(x) = 10+x is both one to one and onto
c) f(x) = 10+x is not onto in this case. Because f(x) = 5, would be 10+x=5, which makes x=-5. Not possible because f:N->N.
d) f(x) is one to one and onto.
25.9

½ ...

Solution provided by:
Chris Busu, PhD (IP)
Education
  • BSc, University of Bucharest
  • MSc, Ovidius
  • MSc, Stony Brook
  • PhD (IP), Stony Brook
Recent Feedback
  • "Thank you "
  • "Thank You Chris this draft really helped me understand correlation."
  • "Thanks for the prompt return. Going into the last meeting tonight before submission. "
  • "Thank you for your promptness and great work. This will serve as a great guideline to assist with the completion of our project."
  • "Thanks for the product. It is an excellent guideline for the group. "
Purchase this Solution
Free BrainMass Quizzes
Geometry - Real Life Application Problems

Understanding of how geometry applies to in real-world contexts

Multiplying Complex Numbers

This is a short quiz to check your understanding of multiplication of complex numbers in rectangular form.

Probability Quiz

Some questions on probability

Solving quadratic inequalities

This quiz test you on how well you are familiar with solving quadratic inequalities.

Exponential Expressions

In this quiz, you will have a chance to practice basic terminology of exponential expressions and how to evaluate them.

View More Free Quizzes
Related BrainMass Solutions

  • Analysis of discrete time waveforms in z domain

    k/(1-z^-1) To get X(z) = )1 - z^-10)/(1 - z^-1) The poles and zeros are then found from this transform and plotted in the complex plane A discrete time domain signal x(n) - u(n) - u(n-10) is decomposed and plotted.

  • Analysis of z transform to time domain, poles and zeros

    + z^-9 Finally the third part goes on to show the poles and zeros of X(z) and plot these in the complex z plane as zeros , z(n) = 0.2n*pi, magnitude 1, Poles at 0 From a given z transform X(z) = {1- z^-10}/{1 - z^-1} the discrete time domain form

  • Examing z transform, poles and zeros, time domain signal

    432509 Examing Z Transform, Poles and Zeros We examine the z transform X(z) = (1 - z^-10)/(1 - z^-1) and use properties of the general z transform to find the discrete time signal x(n).

  • Mapping of poles/zeros in s and z planes, discrete time sig

    431481 Mapping of poles/zeros in s and z planes, discrete time sigma Mapping of poles/zeros in s and z planes for given discrete time signals Mapping of poles/zeros in s and z planes for given discrete time signals 9.1 (a) Representative mapping

  • Math: Zeroes of e^x + e^-x, real, complex

    23915 Math: Zeros of e^x + e^-x, real, complex Please see the attachment Please see attached file Therefore, and Therefore, Now, cos A = , cos B = sin A = , sin B = cosAcosB = = sinAsinB = = RHS = cosAcosB - sinAsinB

  • Computation of Z-Transform-Matlab

    c) Find the poles and the zeros of X(z) and plot them in the z-plane. Use MATLAB to plot the poles and zeros. Please see attached. This solution provides the MATLAB code, formatted calculations and plits the poles and seroes in the z-plane.

  • Mapping of discrete functions in the z and s planes (example

    431482 Mapping of discrete functions in the z and s planes The transform from the s to the z plane using the transform z = e^sT(s) is used to obtain an inverse transform in terms of s , namely s = Ln(z)/T(s) This is then used to find the s

  • Signal processing using MATLAB

    Find the poles and the zeros of X(z) and plot them in the z-plan. Use MATLAB to plot the poles and zeros.

  • Measurement of Money Continous and Discrete

    The solution discusses the measurement of money continuous and discrete.

View More Related Solutions