How will you prove that the square root of 2 is irrational?



How will you prove that the square root of 2 is irrational?..

Answer / Pramod Kumar Mishra

To prove that the square root of 2 is irrational, you can use Euclid's method for finding the infinitude of primes. Assume that sqrt(2) is rational and express it as a fraction in lowest terms: sqrt(2) = m/n where m and n are integers with no common factors other than 1. Squaring both sides, we get 2 = m^2/n^2, which implies m^2 is even (since 2 is not divisible by an odd number squared). Therefore, m must be even, meaning it can be written as 2k for some integer k. Replacing m with 2k in the equation, we get (2k)^2 = 4k^2 = 2n^2. This shows that n^2 is an even multiple of 2, and thus n must also be even. However, if both m and n are even, they share a common factor of 2, which contradicts our initial assumption that m and n have no common factors other than 1. Therefore, sqrt(2) cannot be rational.

Is This Answer Correct ?    0 Yes 0 No

Post New Answer

More Data Science Interview Questions

What is random forests and how is it different from decision trees?

1 Answers  


Why is resampling done?

1 Answers  


How is true positive rate and recall related? Write the equation.

1 Answers  


Can you explain collaborative filtering?

1 Answers  


Which method in pandas.tools.plotting is used to create scatter plot matrix?

1 Answers  


What is machine learning and how can it be used for time series analysis?

1 Answers  


Define data reduction?

1 Answers  


There are 8 identical balls and only one of the ball is slightly heavier than the others. You are given a balance scale to find the heavier ball. What is the least number of times you have to use the balance scale to find the heavier ball?

1 Answers   Goldman Sachs,


What is an rdbms? Name some examples for rdbms? What is crud?

1 Answers  


How do you treat multicollinearity and heteroscedasticity in regression?

1 Answers  


What do you understand by bias, variance trade-off?

1 Answers  


Name the methods for General component analysis and explain them?

1 Answers  


Categories
  • AI Algorithms Interview Questions AI Algorithms (74)
  • AI Natural Language Processing Interview Questions AI Natural Language Processing (96)
  • AI Knowledge Representation Reasoning Interview Questions AI Knowledge Representation Reasoning (12)
  • AI Robotics Interview Questions AI Robotics (183)
  • AI Computer Vision Interview Questions AI Computer Vision (13)
  • AI Neural Networks Interview Questions AI Neural Networks (66)
  • AI Fuzzy Logic Interview Questions AI Fuzzy Logic (31)
  • AI Games Interview Questions AI Games (8)
  • AI Languages Interview Questions AI Languages (141)
  • AI Tools Interview Questions AI Tools (11)
  • AI Machine Learning Interview Questions AI Machine Learning (659)
  • Data Science Interview Questions Data Science (671)
  • Data Mining Interview Questions Data Mining (120)
  • AI Deep Learning Interview Questions AI Deep Learning (111)
  • Generative AI Interview Questions Generative AI (153)
  • AI Frameworks Libraries Interview Questions AI Frameworks Libraries (197)
  • AI Ethics Safety Interview Questions AI Ethics Safety (100)
  • AI Applications Interview Questions AI Applications (427)
  • AI General Interview Questions AI General (197)
  • AI AllOther Interview Questions AI AllOther (6)