Proof Flashcards

(6 cards)

1
Q

Prove that log2(7) is irrational

A

Assume that log2(7) is rational.
log2(7) = a/b where a,b are any integers with no common factors and b≠0

2^(a/b) = 7
2^(a) = 7^(b)

This cannot be true unless a=b=0 which contradicts our assumption that b≠0.
2^(a) is always even and 7^(b) is always odd hence we have another contradiction….conclusion

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

Prove that √2 is irrational

A

Assume that √2 is rational.
√2 = a/b where a,b are any integers with no common factors

2 = a²/b² so a² = 2b²

a must be even so we can represent it as a = 2k

4k² = 2b² so b² = 2k so b is also even

a and b are integers with no common factors which is contradiction….conclusion

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

Prove that there are no positive integers a and b with a odd such that a+4b=4√ab

A

Assume there are positive integers a and b with a odd such that a+4b=4√ab

(a+4b)² = 16ab
a² + 8ab + 16b² = 16ab
a² - 8ab + 16b² = 0
(a-4b)² = 0
a = 4b so a = 2(2b) so a is even which contradicts are initial statement that a is odd….conclusion

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

Prove that there are no integers for a and b for which 21a + 14b = 1

A

Assume there are integers for a and b which 21a + 14b = 1

if we divide by 7, we get:
3a + 2b = 1/7

an integer plus another integer cannot equal fraction which contradicts are initial assumption that a and b are integers….conclusion

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

Prove that if x is rational and y is irrational then x + y is irrational

A

Assume that if x is rational and y is irrational then x + y is rational

x = a/b where a,b are any integers with no common factors

a/b + y = c/d
y = c/d - a/b = (bc-ad)/bd

(bc-ad)/bd is rational which contradicts our assumption that y is irrational….conclusion

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

Prove that “if a and b are a irrational and a≠b then (a + b) is always irrational” is false

A

proof by counter example:
a = √2
b = 1-√2
a + b = √2 + 1 - √2 = 1 which is rational

How well did you know this?
1
Not at all
2
3
4
5
Perfectly