Not claiming this is any more elegant, but using filter() on a collection allows much more flexibility on what you can match on, and is a little less error prone than string concatenation.
var matching = $('.selectedColumns a').filter(function(){
return $(this).attr('attributeid') == 41
});
matching.prop('selected', true);