proofs
For this assignment, know that:
An integer is any countable number. Examples are: -3, 0, 5, 1337,
etc.
A rational number is any number that can be written in the form
a/b, a and b are integers in lowest terms, and b
cannot equal 0. Examples are 27, 22/7, -3921/2, etc.
A real number is any number that is not imaginary or infinity.
Examples are 0, 4/3, square root of 2, pi, etc.
1. Prove or disprove: There exists no integers a and b such that 8a - 12b = 1
Equation is
8a-12b=1
4(2a-3b)=1
2a-3b=1/4
as the result of 2a-3b is >0 and a rational number, at least one of the a,b should be a rational number.
Ex:
a. a=2,b=1
2*2-3*1=1
b. a=-1, b=-3/4
-1*2 - -3*(-3/4) = 1/4
Hence proved. There exists no integers a and b such that 8a-12b=1
proofs For this assignment, know that: An integer is any countable number. Examples are: -3, 0,...
PROOFS: Use these theorems and others to prove these statements. Theorem 1: The sum of two rational numbers is rational. Theorem 2: The product of two rational numbers is rational. Theorem 3: √ 2 is irrational. Induction: Prove that 6 divides n 3 − n for any n ≥ 0 Use strong induction to prove that every positive integer n can be written as the sum of distinct powers of 2. That is, prove that there exists a set of...
For Exercises 1-15, prove or disprove the given
statement.
1. The product of any three consecutive integers is even.
2. The sum of any three consecutive integers is
even.
3. The product of an integer and its square is
even.
4. The sum of an integer and its cube is even.
5. Any positive integer can be written as the sum of
the squares of two integers.
6. For a positive integer
7. For every prime number n, n +...
Question 8: For any integer n 20 and any real number x with 0<<1, define the function (Using the ratio test from calculus, it can be shown that this infinite series converges for any fixed integer n.) Determine a closed form expression for Fo(x). (You may use any result that was proven in class.) Let n 21 be an integer and let r be a real number with 0<< 1. Prove that 'n-1(2), n where 1 denotes the derivative of...
please prove proofs and do
7.4
7.2 Theorem. Let p be a prime, and let b and e be integers. Then there exists a linear change of variahle, yx+ with a an integer truns- farming the congruence xbx e0 (mod p) into a congruence of the farm y (mod p) for some integer 8 Our goal is to understand which integers are perfect squares of other inte- gers modulo a prime p. The first theorem below tells us that half...
#7. TRUE/FALSE. Determine the truth value of each sentence (no explanation required). ________(a) k in Z k2 + 9 = 0. ________(b) m, n in N, 5m 2n is in N. ________(c) x in R, if |x − 2| < 3, then |x| < 5. #8. For each statement, (i) write the statement in logical form with appropriate variables and quantifiers, (ii) write the negation in logical form, and (iii) write the negation in a clearly worded unambiguous English sentence....
specifically on finite
i pmu r the number of objøcts or ways. Leave your answers in fornsiala form, such as C(3, 2) nporkan?(2) Are repeats poasib Two points each imal digits will have at least one xpeated digin? I. This is the oounting problem Al ancmher so ask yourelr (1) ls onder ipo n How many strings of four bexadeci ) A Compuir Science indtructor has a stack of blue can this i For parts c, d. and e, suppose...
This is the sequence 1,3,6,10,15 the pattern is addin 1 more than last time but what is the name for this patternThese are called the triangular numbers The sequence is 1 3=1+2 6=1+2+3 10=1+2+3+4 15=1+2+3+4+5 You can also observe this pattern x _________ x xx __________ x xx xxx __________ x xx xxx xxxx to see why they're called triangular numbers. I think the Pythagoreans (around 700 B.C.E.) were the ones who gave them this name. I do know the...