Ask
your own question, for FREE!
Mathematics
13 Online
Show why, when using the sieve method to find all primes less than n, we need only strike out multiples of primes whose square is less than or equal to n.
Still Need Help?
Join the QuestionCove community and study together with friends!
in simple english, if you have a number larger than the square root that is a factor of \(n\) the other factor must be smaller than the square root
so far I have Suppose to the contrary that \[n=ab\], where\[a,b>\sqrt{n}\] Then, \[n = ab > \sqrt{n}\ * \sqrt{n}\ = n\]this is a contradiction. I kind of understand it but I don't know how to put it in terms.
Can't find your answer?
Make a FREE account and ask your own questions, OR help others and earn volunteer hours!
Join our real-time social learning platform and learn together with your friends!
Join our real-time social learning platform and learn together with your friends!
Latest Questions
VERNEISH:
Two objects are moving along separate linear paths where each path is described by position, d, and time, t.
Maci:
what are the best stock apps for people who want to start investing?
Twaylor:
genuienly how do i get better self control i keep watcing youtube and theres this
IzzyCookie:
|dw:1792074056138:dw| Uhm, I don't know where to ask this, but I'm in college welding at my community college, and I need help learning vertical welding for
thehearken:
not sure if this is considered spam, im sorry if it is, but does anyone have tips
11 hours ago
0 Replies
0 Medals
4 days ago
3 Replies
2 Medals
1 week ago
3 Replies
0 Medals
2 days ago
9 Replies
1 Medal
1 week ago
2 Replies
1 Medal