Does the measurability of a set depend on a specific measure or is it "universal"? I know that a measurable space is a tuple $(X,\Sigma)$, where $X$ is a set and $\Sigma$ is a $\sigma$-algebra of (measurable) subsets of $X$. A measure space, in contrast is a triple $(X,\Sigma,\mu)$, where $X$ is a set, $\Sigma$ is a $\sigma$-algebra of (measurable) subsets of $X$, and $\mu$ is a measure.
The obvious main difference is that a measurable space does not require a specific measure. Does this mean that measurability as a concept is completely independent of any specific measure? Are $\sigma$-algebras always measurable by any measure, or are they considered measurable if at least one valid measure exists? If measurability is a concept independent of specific measures, why is there a correspondence between, for example, Borel $\sigma$-algebras and the Borel measure, or Lebesgue $\sigma$-algebras and the Lebesgue measure?
Perhaps someone can clarify and point me to some resources that make this clear. Thank you!
 A: Given a pair $(X, \Sigma)$ consisting of a set $X$ and a $\sigma$-algebra $\Sigma$ of subsets of $X$, we frequently call the elements of $\Sigma$ measurable. However, this is just a name and does not tell you anything more (this is similar to calling the elements of a topology open subsets).
The point is, when you start with $(X, \Sigma)$, you declare $\Sigma$ to be the sets of subsets of $X$ which you want to measure, only the measure is missing and there are many measures which might be of interest.
For example, the Lebesgue measure is only one of many measures which can be defined on the Lebesgue $\sigma$-algebra. Probability theory will give you many other important examples. 
Then again, you can replace $\Sigma$ by another $\sigma$-algebra $\Sigma'$ to obtain a new measurable space $(X, \Sigma')$ in which sets which are measurable in $(X,\Sigma)$ might not be measurable any longer (and vice versa, of course).
A: See the answers you have received allready. I would like to add that so-called outer measures induce $\sigma$-algebras. This in such a way that the the outer measure restricted to it is a measure on it. That might explain the use of terminology like "Lebesgue measure". We start with what we allready call "the Lebesgue outer measure", and the $\sigma$-algebra induced by it is called "Lebesgue $\sigma$-algebra". So the notion of measuring sets then precedes the notion of $\sigma$-algebra. See here and/or here for more information.
A: Yes, a measurable space $(X, \Sigma, \mu)$ means that $(X, \Sigma)$ must be a $\sigma$-algebra. The function $\mu$ is required to be a function defined on the entire $\Sigma$.
So the measurability in a measurable space depends on the corresponding $\sigma$-algebra. That is $E$ is measurable in $(X, \Sigma, \mu_1)$ iff it is measurable in $(X, \Sigma)$ which it is iff it's measurable in $(X, \Sigma, \mu_2)$.
Of course measurability is not more universal than that. We can have $(X, \Sigma_1)$ and $(X, \Sigma_2)$ with $\Sigma_1 \ne \Sigma_2$ whenever $|X|\ge 2$.
