Why can bigger sample size increase power of a test? From Wikipedia

The sample size determines the amount of sampling error inherent in a
  test result. Other things being equal, effects are harder to detect in
  smaller samples. Increasing sample size is often the easiest way to
  boost the statistical power of a test.

I wonder why it is often said that a bigger sample size can increase the power (i.e. true positive rate) of a test in general. 
Does bigger sample size always increase testing power?
Added: Suppose at each sample size $n$, reject null iff $T_n(X) \geq c_n$. How power changes with $n$ depends on how $T_n$ and $c_n$ are defined in terms of $n$, doesn't it? Even if $c_n$ is chosen so that the size of the testing rule is a value $\alpha \in [0,1]$ fixed for all $n$ values, will the power necessarily increase with $n$?
Explanations that are rigorous and intuitive are both welcome. 
Thanks!
 A: The power of the test depends on the distribution of the test statistic when the null hypothesis is false. If $R_n$ is the rejection region for the test statistic under the null hypothesis and for sample size $n$, the power is $$\beta = \mbox{Prob}(X_n \in R_n | H_A)$$ where $H_A$ is the null hypothesis and $X_n$ is the test statistic for a sample of size $n$. I am assuming a simple alternative --- although in practice, we usually care about a range of parameter values.
Typically, a test statistic is some sort of average whose long term behaviour is governed by the strong and/or weak law of large numbers. As the sample size gets large, the distribution of the test statistic approaches that of a point mass --- under either the null or the alternative hypotheses. 
Thus, as $n$ gets large, the acceptance region (complement of the rejection region), gets smaller and closer to the value of the null. Intuitively, probable outcomes under the null and probable outcomes under the alternative no longer overlap - meaning that the rejection probability approaches 1 (under $H_A$) and 0 under $H_0$. Intuitively, increasing sample size is like increasing the magnification of a telescope. From a distance, two dots might seem indistinguishably close: with the telescope, you realize there is space between them. Sample size puts "probability space" between the null and alternative.
I am trying to think of an example where this does not occur --- but it is hard to imagine oneself using a test statistic whose behaviour does not ultimately lead to certainty. I can imagine situations where things don't work: if the number of nuisance parameters increases with sample size, things can fail to converge. In time series estimation, if the series is "insufficiently random" and the influence of the past fails to diminish at a reasonable rate, problems can arise as well.
A: Here's one intuitive answer: In the real world, you are almost always sampling from a finite population (although it may be very large). If you managed to measure the entire population, power would be infinite (well, 1.0, which is essentially like infinite power - you could detect any difference) - you would know the exact difference. The closer you get to the whole population (given that your sample is random) the more precise your estimate can be. 
However, if you get away from random samples, this is no longer the case. Intuitively again, suppose you are testing the difference in height between adult men and adult women. One extreme way to be non-random is to test a sample of very short men (say, you sample from a population of jockeys) against a sample of very tall women (basketball players).
A: Thinking a little more about the part of the question:

Does bigger sample size always increase testing power?

If we are only talking about tests generally covered in an introductory statistics course and the conditions for those tests hold (e.g. simple random sample, central limit theorem gives an approximate normal, null hypothesis is false, etc.) then yes, increasing the sample size will increase the power.  However, here are some cases where increasing the sample size may not increase the power:
If the underlyng distribution is a Cauchy (undefined mean, infinite variance, CLT does not apply), then increasing the sample size may not increase the power (but I don't know what test you would be doing on such data, or even a realistic case that would follow a Cauchy).
Excessive sampling causes subjects to loose interest and stop cooperating.  I remember a presentation about an election in one of the Caribean island countries where the polling got so out of hand that all the registered voters were being surveyed on average every week and got so fed up that they stopped answering or just lied.  The presentation showed that if they had used smaller samples for each survey then the population would not have been as frustrated and they probably would have received better results.
Response rates and cost.  If you plan a mail out survey and send the survey to 1,000 people but do no other follow up then you might only get 100 responses, but if you use the same money to only send out 200 surveys, but you also send follow-up letters and/or offer incentives then you may receive 150 responses, so the actual amount of data from the smaller planned study of 200 subjects will be more than that for the planned 1,000 subjects.  This can also influence data quality, an in person interview of 50 people, or a telephone interview of 100 people may yield better quality data than a mail out survey of 1,000.
The concept of power is only for the cases where the null hypothesis is false, so if the null is true then power will not be affected by sample size.
When taking multiple measurements per subject then the concept of sample size is more complicated.  Which gives more power, 10 measurements on each of 20 subjects (for a total of 200 measured values) or 2 measurement on each of 50 subjects (for a total of 100 measured values), often the 2nd will give more power even though the total number of measurements is smaller.
If the parameter of interest changes over time (think of election polling) and getting the bigger sample will require more time in which things could change, then that could affect the power.  Think of comparing a sample of 100 taken on a single day vs. a sample of 1,000 taken over a 2 week period (and what if there is a publicised debate, scandle, etc. during those 2 weeks).
If you have a test whose type I error is not exactly alpha, and it depends on sample size, then increasing the sample size can actually decrease the power.  Consider a binomial test with null that the probability is $0.5$, the alternative to test is that it is greater, and we want to test with $\alpha=0.05$.  With a sample size of $n=5$ we can only reject if we see 5 successes (Type I error rate 0.03125), with a sample of $n=10$ we will reject if we see 9 or 10 sucesses (Type I error rate 0.01074, it would be 0.05469 if we rejected at 8 sucesses).  If the true probabilty is $0.6$ then the probability of rejecting (power) with $n=5$ is $0.07776$ and with $n=10$ it is $0.04646$, so doubling the sample size decreased the power, but also decreased the type I error rate, so not really a fair comparison.  Increasing the sample size to where the power is meaningful ($>80\%$) will make it much harder to find examples like this (though there are probably some where increasing n by 1 decreases the power slightly).
If you are running the wrong test where assumptions are violated (e.g. using a test that assumes equal variances when they are quite different) then your power might not increase.
If you first run a normality test, then run a different second test based on the results then larger sample sizes are more likely to reject the normal test (even when the difference does not matter) and if the test you run as a result is less powerful than if normality was not rejected then increasing the sample size could reduce the power (which is one argument against pre-testing the data for normality).
There are probably other cases which like these are beyond the scope of what the wikipedia article was trying to cover.
A: For a more intuitive understanding look at the power.examp function in the TeachingDemos package for R.
A: Imagine a penny that's just slightly imperfect where heads will come up a tiny bit more than tails.  If you try to detect that imperfection with just for example 10 flips your chances are low because of sampling error. For instance, you might happen to get a sample where you get more tails than heads.  As you increase the number of flips the relative impact of sampling error diminishes. Essentially because you're getting closer to the total size of the population and thus a result more reflective of the true value being measured.  If you flip the coin 10,000 times you're more likely to accurately detect even very small differences between heads and tails.  
