Find all School-related info fast with the new School-Specific MBA Forum

It is currently 25 May 2013, 19:34
Customize  |  Hide

Contrapositive

  Question banks Downloads My Bookmarks Reviews  
Author Message
TAGS:
Intern
Intern
Joined: 12 Mar 2012
Posts: 1
Followers: 0

Kudos [?]: 0 [0], given: 0

Contrapositive [#permalink] New post 12 Mar 2012, 09:36
Can anyone help, I have the following Contrapositive but not sure how to prove it

If n is not even then n^2 is not divisible by 6

thanks
hazzy
GMAT Club team member
User avatar
Joined: 02 Sep 2009
Posts: 11628
Followers: 1802

Kudos [?]: 9611 [0], given: 829

Re: Contrapositive [#permalink] New post 12 Mar 2012, 09:46
hazzy wrote:
Can anyone help, I have the following Contrapositive but not sure how to prove it

If n is not even then n^2 is not divisible by 6

thanks
hazzy


That's not correct: consider n=\sqrt{6}\neq{even} but n^2=6, which IS divisible by 6.

If we are told that n is an integer then it's correct: if n is not even then it's odd, odd^2=odd which can not be divisible by any number which has 2 as a factor, or simply n^2=odd so it's not divisible by 2, hence it can not be divisible by 6=2*3.

Hope it's clear.
_________________

PLEASE READ AND FOLLOW: 11 Rules for Posting!!!

RESOURCES: [GMAT MATH BOOK]; 1. Triangles; 2. Polygons; 3. Coordinate Geometry; 4. Factorials; 5. Circles; 6. Number Theory

COLLECTION OF QUESTIONS:
PS: 1. Tough and Tricky questions; 2. Hard questions; 3. Hard questions part 2; 4. Standard deviation; 5. Tough Problem Solving Questions With Solutions; 6. Probability and Combinations Questions With Solutions; 7 Tough and tricky exponents and roots questions; 8 12 Easy Pieces (or not?); 9 Bakers' Dozen; 10 Algebra set. NEW!!!

DS: 1. DS tough questions; 2. DS tough questions part 2; 3. DS tough questions part 3; 4. DS Standard deviation; 5. Inequalities; 6. 700+ GMAT Data Sufficiency Questions With Explanations; 7 Tough and tricky exponents and roots questions; 8 The Discreet Charm of the DS ; 9 Devil's Dozen!!!; 10 Number Properties set. NEW!!!


What are GMAT Club Tests?
25 extra-hard Quant Tests

Find out what's new at GMAT Club - latest features and updates

Manager
Manager
Joined: 02 Jan 2011
Posts: 201
Followers: 1

Kudos [?]: 20 [0], given: 22

GMAT Tests User
Re: Contrapositive [#permalink] New post 12 Mar 2012, 09:56
In order for a number to be divisible by 6, the number should be divisible by 2 and 3.
Now coming to the problem, it is stated that n is not even which makes it Odd.

Then n^2 is odd
Since 2 is not factor of any odd integer, hence 6 is not factor of n^2.

This holds true when n is an integer.

Hope it helps.
Re: Contrapositive   [#permalink] 12 Mar 2012, 09:56
    Similar topics Author Replies Last post
Similar
Topics:
New posts Do you use the contrapositive in CR? golfpro20050 1 24 Jun 2010, 15:08
Display posts from previous: Sort by

Contrapositive

  Question banks Downloads My Bookmarks Reviews  


GMAT Club MBA Forum Home| About| Privacy Policy| Terms and Conditions| GMAT Club Rules| Contact| Sitemap

Powered by phpBB © phpBB Group and phpBB SEO

Kindly note that the GMAT® test is a registered trademark of the Graduate Management Admission Council®, and this site has neither been reviewed nor endorsed by GMAC®.