Originally posted by dr5chrome
This particular image was jpg
This explains the artefacts you are seeing.
JPEG is a low-bit format which achieves phenomenal data reduction (compression) for natural scenes but
- is an inherently lossy format (the more aggressive the compression, the more artefacts you'll see), and
- only uses 8 bit per colour.
If you want to avoid or at least strongly reduce the issue you have encountered, choose the PEF or DNG format. This should give you a lot more headroom in editing.
As Bob 256 described, however, at some point quantisation will always become apparent, particularly in the shadows.
In the original linear representation there are eight values available to represent the lowest three stops whereas there are 57344 values available for the highest three stops.
This is alleviated to some extent by applying a display gamma transfer function which shifts some of the representation capacity to the lower end, but in the very darkest tones, you'll always see steps, if you brighten the image sufficiently.