News for hackers. Stuff that matters.
Re:Where Are the Android Killer Apps? by DeusExMachina on Friday November 19, 2010 @06:42PM (#1923283)
Exactly. This is a logical error that I keep seeing being made from people, and having a logics background I can't help to notice.

A implies B does not imply that not B implies not A.

Re:Where Are the Android Killer Apps? by ddlatham on Friday November 19, 2010 @07:31PM (#1923388)
Actually, (A implies B) does imply (!B implies !A). It's the contrapositive.

For example, from Wikipedia, "All birds are animals" does imply "All non-animals are non-birds". http://en.wikipedia.org/wiki/Contraposition

Re:Where Are the Android Killer Apps? by StavrosK on Friday November 19, 2010 @09:45PM (#1923669)
Apparently he meant "(A implies B) does not imply (B implies A)". Affirming the consequent and all that.
Re:Where Are the Android Killer Apps? by RyanMcGreal on Friday November 19, 2010 @07:35PM (#1923397)
>A implies B does not imply that not B implies not A.

Wait, what?

Every time I eat a hard candy, I get a toothache. I don't have a toothache, therefore I didn't eat a hard candy.

Re:Where Are the Android Killer Apps? by DeusExMachina on Saturday November 20, 2010 @03:55AM (#1924149)
Actually I made a mistake there. Going on mere memory and without checking, I put the double negation, which comes from an axiom.

So yes, what I meant is "If I eat hard candy, I get toothache" does not imply "I have a toothache, so I ate hard candies". Which is the form I was commenting on. I should have provided an example (and double checked!).

Re:Where Are the Android Killer Apps? by othermaciej on Friday November 19, 2010 @08:05PM (#1923466)
Actually, it does mean that.

If you write out the truth table, A -> B is equivalent to ~A \/ B, which means ~B -> ~A. This is called the contrapositive and is a valid inference. The two classical invalid inferences from A -> B are ~A -> ~B (the inverse) and B -> A (the converse).