# Tagged Questions

For questions about contradictions, and proof by contradiction.

3answers
36 views

### how to prove by contradiction that any distance between a curve $x^4 - x^2 + y^4 - y^2 = 0$ and the origin is less than or equal to $\sqrt{2}$

Given a closed trajectory $x^4 - x^2 + y^4 - y^2= 0$ Prove that any distance between any point on the curve and the origin does not exceed $\sqrt2$ (ie, maximum distance from the origin to the curve ...
1answer
66 views

### Theoretical way to prove no positive integer $n$ exists such that $n+3$ and $n^2+3n+3$ are both perfect cubes.

I have to prove that for any positive integer $n$ at least one of $n+3$ and $n^2+3n+3$ is not a perfect cube. Is there a methodical way to solve this problem? I managed to solve it by contradiction, ...
2answers
67 views

### Prove that a limit doesn't exist

In my assignment I have to prove that the following function doesn't have a limit: $$f(x)=\frac{x}{x-\lfloor{\sin x}\rfloor}$$ when $${x \to 0}$$ In other words, I have to prove that for every ...
2answers
33 views

### Can we prove $\sqrt6$ is irrational by the method of contradiction? [closed]

Can we prove that $\sqrt 6$ is irrational number using the meathod of contradiction?
2answers
400 views

### Prove that if all edge-costs are different, then there is only one cheapest tree.

Prove that if all edge-costs are different, then there is only one cheapest tree (minimum spanning tree). (Use contradiction and make sure to keep track of the costs of the different trees involved.) ...
0answers
61 views

### Prove that the square root of any irrational number is irrational.

The problem I'm having with this proof is that I'm not sure if my proof actually proves the theorem correct or if I'm using circular reasoning. Theorem: Prove that the square root of any irrational ...
1answer
26 views

### Rule of inference - Biconditional proposition

I'm having trouble with one of the questions given as an assignment which is to prove: $$(p\land q)\leftrightarrow(r\land s), \neg r\land q \vdash \neg p$$ I guess I should use proof by ...
1answer
35 views

### How to go about a “not divisible by..” proof

I need to show the following proof: For any integer x, x^2 + 4 is not divisible by 3. I was trying proof by contraposition, but I do not believe that is the most efficient way to go about this. ...
0answers
58 views

4answers
65 views

### Proof by contradiction that $B \cap C$ is an empty set

Let $B$ and $C$ be sets such that $$B = \{b \in\mathbb{Z} \mid b = 8n+2 \text{ for some } n\in\mathbb{Z}\}$$ $$C = \{c \in\mathbb{Z} \mid c = 4m \text{ for some } m\in\mathbb{Z}\}$$ Prove by ...
1answer
66 views

### How do I use proof by contradiction to prove that for all prime numbers $x$, $y$, and $z$, $x^2 + y^2 \neq z^2$?

Original implication: For all prime numbers $x$, $y$, and $z$, $x^2 + y^2 \neq z^2$. I'm not certain if I'm understanding the process of proof by contradiction correctly. What I am understanding so ...
2answers
50 views

### How to define new constants in Tableaux Method of predicate logic

As you all know, in predicate logic when using Tableaux Method the quantifiers must be removed and their variables must be replaced with constants inside the relations and functions. The problem is I ...
2answers
67 views

1answer
18 views

### Find X so that $(p \Longleftrightarrow ¬q) ∧ (r ⇒ X) ∧ (¬r ⇒ ¬X)$ is contradiction

I have to find X so that this $(p \Longleftrightarrow ¬q) ∧ (r ⇒ X) ∧ (¬r ⇒ ¬X)$ is a contradiction. Then I also have to find out whether or not I can find an X is a tautology. What's the most ...
3answers
72 views

### Proving that rational numbers are dense

I am trying to show that for any real number a, there exist infinitely many rational numbers m/n with $|a - m/n| < 1 /n^{2}$. I've tried to attempt the question by assuming there are finite ...
3answers
147 views

### Prove $x^5 + x^4 + x^3 + x^2 + 1 = 0$ has no rational solution

Prove $x^5 + x^4 + x^3 + x^2 + 1 = 0$ has no rational solution I want to prove it by Proof by Contradiction, but I am not sure how to proceed with the proof.
0answers
21 views

### Twisted colouring problem

I had doubts in the following similar looking questions I came across:- $Q1.$ The Cartesian plane is coloured with 2 colours. Prove that there exists 3 points of the same colour, which are the ...
3answers
110 views

### Proof by contradiction in Discrete Mathematics

Ok, so my college book is the worst book ever and I can only survive from this site and youtube. Could someone please explain the answer below? I really do not understand the answer and to me there is ...
0answers
64 views

### Does Gödel's incompleteness theorem contradict itself?

I have problems understanding Gödel's incompleteness theorem. I presume I have a misunderstanding of some phrase or I have to look closer at the meaning of some detail. Gödel's second incompleteness ...
1answer
90 views

### Proof by contradiction that if a set $A$ contains $n_0$ and contains $k+1$ whenever it contains $k$, then it contains all numbers $\ge n_0$

Prove that if a set $A$ of natural numbers contains $n_0$ and contains $k+1$ whenever it contains $k$, then $A$ contains all natural numbers $\geq n_0$. I have attempted a proof by contradiction ...
3answers
481 views

### Proof by induction or contradiction that $(4k + 3) ^2 - (4k + 3)$ is not divisible by $4$?

I have to prove that $(4k + 3) ^2 - (4k + 3)$ is not divisible by $4$. What would be the best approach for this, proof by induction or contradiction? I've tried both and haven't got very far. Any ...
1answer
46 views

### Rectifying Proof

At the moment I read "How to Prove It" by Velleman. I reached & solved the same exercise as in this question: Finding flaw in proof. The exercise was formulated like this and the other asker had ...
3answers
152 views

### Real analysis …show if its a rational number

Show $(3+(2\sqrt{2})^\frac{2}{3}$ is not a rational number... My result $x^3-6x^\frac{3}{2}+7=0$ $\{-1,1,-7,7\}$ will not equal to zero .. Is my polynomial acceptable? I used contradiction for ...
0answers
80 views

### Is this a valid proof for $1+1=2$? [duplicate]

I am extremely new to proofs, and quite bad at them. In studying and practicing the different types of proofs, I developed this very rough proof that $1+1=2$, one of the simplest mathematical truths I ...
2answers
162 views

### Proof by Contradiction on prime numbers [duplicate]

Prove using contradiction that any prime number greater than $3$ is of the form $6n \pm 1$. Thanks for any help
3answers
64 views

### Other method show that $A(x)=x^2+x+1=0$ has a zeros in $\mathbb{R}$ but why this contradiction?

Let $A(x)=x^2+x+1$ be a quadratic polynomial equation and $x \in\mathbb{R}$. It is well known that $A(x)=x^2+x+1=0$ hasn't a roots in $\mathbb {R}$ , we choose another way to solve this equation ...
2answers
100 views

### Finding flaw in proof

This is one of the problem I have been working on Velleman's How to prove book: Incorrect Theorem. Suppose F and G are families of sets. If ∪F and ∪G are ...
1answer
37 views

### Can you use proof by contradiction inside simple induction?

During a proof using simple induction, I assumed P(k) is true. Now in order to show P(k+1) is true using P(k), can I do a proof by contradiction on P(k+1) and say P(k) would be wrong if P(k+1) is ...
3answers
29 views

### For every integer m, 2 divides m, and 4 doesn't divide m, there are no integers, x and y that satisfy x^2 + 3y^2 = m.

For every integer m, 2 divides m, and 4 doesn't divide m, there are no integers, x and y that satisfy x^2 + 3y^2 = m. Use a contradiction (assume the negation is true) Is my negation of the ...
5answers
687 views

### How to prove that there are infinitely many primes without using contradiction

How can I prove that there are infinitely many primes without using contradiction? I know the proof that is (not) by Euclid saying there are infinitely many primes. It assumes that there is a ...
3answers
55 views

### Prove $\forall a,b \in \mathbb{Z}$, $a^2 -4b - 3 \ne 0$ using proof by contradiction

Prove $\forall a,b \in \mathbb{Z}$, $a^2 -4b - 3 \ne 0$ I want to do a proof by Contradiction. I know that this can be figured out using Rational root theorem by subbing in (1, -1, 3, -3), but I am ...
2answers
45 views

### Prove $\forall a,b \in \mathbb{Z}, 18a + 6b \ne 1$

Prove $\forall a,b \in \mathbb{Z}, 18a + 6b \ne 1$ Is there a way to do this using proof by contradiction without using mod?
1answer
45 views

### What means $A \subsetneq X$ with A ~ X? [closed]

How it is possible to have a subset A, which is $\neq$ to X and at the same time they have an equivalence relation ~? When $A \subset X$ therefore a $\in$ A is also a $\in$ X. With A ~ X ...
1answer
24 views

### A question about proof by contradiction

$1$. Claim: $\varnothing$ is an antichain. $Proof$: Suppose $\varnothing$ is not an antichain. Then $\exists$ a pair $x, y \in \varnothing$ such that $x$ and $y$ are comparable. Contradiction: ...
2answers
50 views

### How do I prove this using proof by contradiction

There is a set a set $S$ of numbers. i.e. $(s_1, s_2, s_3, s_4, s_5, ..., s_n)$. The average of the numbers in the set is $N$. How do I prove that at least one of the numbers in the set is greater ...
1answer
193 views

### Understanding the proof of “$\sqrt{2}$ is irrational” by contradiction.

I have some difficulties in understanding the proof of "$\sqrt{2}$is irrational" by contradiction. I am reading it in 10th class(in India) Mathematics book( available online, here ) This is the ...